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(54)Tiae: MULTI-SERVICE SWITCH FOR A TELECOMMUNICATIONS NETWORK 



(57) Abstract 

A multi-service switch for a telecommu- 1 0 

nications network (10) is provided. A system ^ 
bus (13) has an ingress portion (14) and an 
egress portion (16). The system bus (13) is V 
operable to cany data in a plurality of time 
slots. A system bus conuol (11) comprises 
a head-of-bus control (12). An output of the 
head-of-bus control is coupled to the ingress 
portion (14). The system bus control (11) 
also comprises a tail-of-bus control (15) cou- 
pled to head-of-bus control (12). Ibe tail-of- 
bus control (15) is operable to receive data 
from the egress portion (16). A plurality of 
interface modules (28) each have an input 
and an output, coupled, respectively, to the 
egress portion (16) and ingress portion (14). 
An ingress/egress bridge (18) couples to the / 
ingress (14) and egress (16) portions of the 18 
system bus (13). 
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MDLTI- SERVICE SWITCH FOR A TELECOMMUNICATIONS NETWORK 



TECHNICAL FIELD OF THE INVENTION 

This invention relates in general to the field of 
telecommunications networks, and more particularly to a 
multi-service switch for a telecomtminications network. 



wo 95/28779 ^VPCTAJS95/04373 



BACKGROUND OF THE INVENTION 

A telecommunications environment includes two or 
more entities that are interconnected and communicate 
through various telecommunications services. The 
5 entities are interconnected to allow communication of 

information back and forth. Telecommunications networks 
provide the means for communication of voice, video, 
facsimile or coitputer data information between separate 
entities connected to the networks. A particular^ 

10 telecommunications network may provide support for one or 
more of these types of telecommunications information. 

In many telecommunications networks, the 
interconnections between entities are implemented by a 
bus connecting the entities. Generally, buses may be 

15 time multiplexed such that the data stream passing along 
the bus is divided into time slots, and information from 
one entity to another is transmitted in these discrete 
time slots. The telecommunications information 
transmitted between entities breaks down into two broad 

20 types of services, namely asynchronous and isochronous 
services. Isochronous services require predictable 
periodic access to a network bus. Asynchronous services 
by contrast are all those that support bursty information 
types such as, for instance, packet services or 

25 asynchronous transfer mode (ATM) circuit emulation. 

Many bus implementations are dedicated solely to one of 
these two types of services. 

There do exist some bus structures that support 
transmission of both isochronous and asynchronous service 

30 formats. For example, some ring bus structures, such as 
a slotted ring, dedicate some bus time slots to 
isochronous and some bus time slots to asynchronous 
service formats. Other non-ring bus structures also 
dedicate each bus time slot to either isochronous or 

35 asynchronous service formats. In both the ring bus 

structures and non-ring bus structures, a control message 
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must be sent to each entity on the network to change the 
map of the bus time slots. This causes disruption of 
communication while administration overhead processes the 
mapping change. 
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SUMMARY OF THE INVENTION 

Therefore, a need has arisen for a raulti- service 
switch for a telecommunications network that provides 
flexible support for all forms of telecommunications 
5 information services. 

In accordance with the present invention, a multi- 
service switch for a telecommunications network is 
provided that substantially eliminates or reduces 
disadvantages and problems associated with prior , 

10 switches . 

According to one embodiment of the present 
invention, a raulti -service switch for a 
telecommunications network is provided. A system bus has 
an ingress portion cind an egress portion. The system bus 

15 is operable to carry data in a plurality of time slots. 
A system bus control conprises a head- of -bus control 
having an output. The output of the head-of-bus control 
is coupled to the ingress portion of the system bus. The 
head-of-bus control is operable to configure and control 

20 the plurality of time slots. The system bus control also 
comprises a tail-of-bus control coupled to the head-of- 
bus control. The tail-of-bus control has an input 
coupled to the egress portion of the system bus. 'The 
tail-of-bus control is operable to receive data from the 

25 egress portion of the system bus. A plurality of 

interface modules each have an input and an output. The 
input of each interface module is coupled to the egress 
portion of the system bus, and the output of each 
interface module is coupled to the ingress portion of the 

30 system bus. Each interface module is operable to perform 
distributed switching to communicate telecommunications 
information on the system bus. An ingress/egress bridge 
has an input and an output. The input of the 
ingress/egress bridge is coupled to the ingress portion 

35 of the system bus, and the output of the ingress/egress 
bridge is coupled to the egress portion of the system 
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bus. The ingress /egress bridge is operable to bridge the 
ingress portion to the egress portion of the system bus. 

A technical advantage of the present invention is 
the configuration of a bus in a telecommunications 
5 network to support a plurality of types of 

telecoranmnications services having unique data formats. 

Another technical advantage of the present invention 
is the dynamic allocation of time slots on a bus between 
isochronous services and asynchronous services with no 
10 disruption in data transmission. 

Another technical advantage of the present invention 
is the interworking of different service types, that is, 
the transformation of telecommunications information 
received in a first format to a second format for 
15 transmission in the second format to other entities in 
the network. 

Another technical advantage of the present invention 
is the transformation of all telecommunications 
information into one of a plurality of data formats for 
20 transmission on a single physical bus in a 

telecommunications network services platform. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the present 
invention may be acquired by referring to the following 
description taken on conjunction with the accompanying 
5 drawings, in which like reference numbers indicate like 
features and wherein: 

FIGURE 1 illustrates a block diagram of a multi- 
service switch for a telecommunications network 
constructed according to the teachings of the present 
10 invention; 

FIGURE 2 illustrates an example of a single chassis 
for implementing a multi- service switch for a 
telecommunications network constructed according to the 
teachings of the present invention; 
15 FIGURE 3 illustrates a block diagram of a multi- 

service switch for a telecommunications network having an 
extended bus constructed according to the teachings of 
the present invention; 

FIGURE 4 illustrates a block diagram of a 
20 telecommunications environment utilizing multi-service 
switches for a telecommunications network cpnstructed 
according to the teachings of the present invention; 

FIGURE 5a illustrates three bus overlays on a 
physical slotted bus according to the teachings of the 
25 present invention; 

FIGURE 5b illustrates allocation of bus time slots 
between three bus overlays according to the teachings of 
the present invention; 

FIGURE 6a illustrates an asynchronous packet bus 
30 overlay datagram format according to the teachings of the 
present invention; 

FIGURE 6b illustrates an asynchronous datagram 
header format according to the teachings of the present 
invention; 

35 FIGURE 6c illustrates a header field within an 

asynchronous transfer mode cell carried by the 
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asynchronous packet bus overlay datagram according to the 
teachings of the present invention; 

FIGURE 6d illustrates formats for a destination 
address field within the packet bus overlay datagram 
5 according to the present invention; 

FIGURE 6e illustrates a block diagram of packet bus 
overlay entity to packet bus overlay entity unicast 
datagram communication; 

FIGURE 7 illustrates congestion in an output, buffer; 
10 FIGURE 8a illustrates a block diagram of a backoff 

protocol according to the teachings of the present 
invention; 

FIGURE 8b illustrates a backoff message format 
according to the teachings of the present invention; 
15 FIGURE 8c illustrates a probability density function 

of backoff times according to one embodiment of the 
present invention; 

FIGURE 9a illustrates a stack diagram of a wideband 
isochronous overlay according to the teachings of the 
20 present invention; 

FIGURE 9b illustrates a diagram of a wideband 
overlay payload envelope according to the teachings of 
the present invention; 

FIGURE 9c illustrates adaption of a STS-1 
25 Synchronous Payload Envelope (SPE) to an isochronous 
wideband bus overlay data format according to the 
teachings of the present invention; 

FIGURE 9d illustrates adaption of a TU-3 to an 
isochronous wideband bus overlay data format according to 
30 the teachings of the present invention; 

FIGURE 10a illustrates an isochronous narrowbcind bus 
overlay data format according to the teachings of the 
present invention; 

FIGURE 10b illustrates a nairrowband structure of a 
35 signaling multiframe for trunks not carrying compressed 
voice data; 
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FIGURE lOc illustrates an isochronous narrowband bus 
overlay data format for compressed voice channels 
according to the teachings of the present invention; 

FIGURE lOd illustrates the number of signaling bytes 
needed for various compression schemes; and 

FIGURE lOe illustrates a mapping of conpressed 
channel signaling to the system multiframe according to 
the teachings of the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

A multi- service switch for a telecommunicatiozis 
network constructed according to the teachings of the 
present invention provides a single integrated platform 
that facilitates the provision of a variety of 
telecommunications information services to diverse 
entities simultaneously. The multi- service switch of the 
present invention specifically supports both isochronous 
services and asynchronous services using a single., 
physical bus. 

Block Diacrram of Multi-Servic e Switch 

FIGURE 1 illustrates a block diagram of a multi- 
service switch for a telecommunications network indicated 
generally at 10 constructed according to the teachings of 
the present invention. A bus controller 11 has a head- 
of-bus control 12, a tail-of-bus control 15, and an 
arbiter 17. A slotted bus 13 has an ingress portion 14 
and an egress portion 16 • Ingress portion 14 is coupled 
to an output of head-of-bus control 12, and egress 
portion 16 is coupled to an input of tail-of-bus control 
15. An ingress/egress bridge 18 has an input and an 
output. The input of ingress/egress bridge 18 is coupled 
to ingress portion 14 of slotted bus 13, and the output 
of ingress/egress bridge 18 is coupled to egress portion 
16 of slotted bus 13. 

A second bus controller 19 has a second head-of-bus 
control 20, a second tail-of-bus control 23, and a second 
arbiter 25. A second slotted bus 21 has an ingress 
portion 22 and an egress portion 24. Ingress portion 22 
is coupled to an output of head-of-bus control 20, and 
egress portion 24 is coupled to an input of tail-of-bus 
control 23. A second ingress/egress bridge 26 has an 
input and an output. The input of ingress/egress bridge 
26 is coupled to ingress portion 22 of slotted bus 21, 
and the output of ingress/egress bridge 26 is coupled to 
egress portion 24 of slotted bus 21. 
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A number of interface modules 28^ through 28^ are 
connected to slotted bus 13 and slotted bus 21 as shown . 
Each interface module 28| through 28^ has a first input 
coupled to egress portion 16 of first slotted bus 13, a 
5 first output coupled to ingress portion 14 of first 

slotted bus 13, a second input coupled to egress portion 
24 of second slotted bus 21, and a second output coupled 
to ingress portion 22 of second slotted bus 21. Each 
interface module 28 includes a portion of a distributed 

10 switch that has multiple input and output queues 

interconnected by the dual buses through the inputs and 
outputs of each interface module. 

In operation, multi- service switch 10 operates to 
support communication between interface modules 28^ 

15 through 28^ via slotted bus 13 and slotted bus 21. Head- 
of-bus control 12 and head-of-bus control 20 operate to 
generate the timing and controls necessary to configure 
time slots on slotted bus 13 and slotted bus 21 to allow 
communication over a number of bus overlays associated 

20 with different telecommunications data formats. 

Ingress/egress bridge 18 and ingress /egress bridge 26 
operate to connect ingress portion 14 and egress portion 
16 of slotted bus 13 and to connect ingress portion 22 
and egress portion 24 of slotted bus 21. Bus 13 and bus 

25 21 operate in a redundauit manner to route data 

communication to and from interface modules 28| through 
28b. use of redundant buses 13 and 21 provide for the 

continued operation of switch 10 in the event that either 
bus 13 or 21 fail for cuiy reason. 

30 Overview of the Slotted Buses 

Multi- service switch 10 consists of a pair of 
slotted buses 13 and 21. In one embodiment of the 
present invention, each slotted bus operates at a nominal 
speed of 800 megabits per second (Mbps) , for a combined 

35 speed of 1.6 gigabits per second (6bps)* In this 

embodiment, slotted bus 13 and slotted bus 21 are both 
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identically formatted into two hundred time slots of 
sixty- four octets each and framed at a repetitive rate of 
8 KHz. 

Slotted bus 13 and slotted bus 21 are formed from 
5 unidirectional ingress portions 14 and 22 and 

uxiidirectional egress portions 16 and 24 extending the 
entire length of the attached interface modules 28| 
through 28n, with the ingress portions 14 and 22 and the 
egress portions 16 and 24 connected together by ingress/ 

10 egress bridges 18 and 26. Physically, multi-service 
switch 10 is contained in a chassis or a cluster. A 
chassis is a number of interface modules coupled with 
head-of-bus controls and ingress/egress bridges. One 
embodiment of a chassis is illustrated in FIGURE 2. A 

15 cluster is a collection of one to four chassis all 

sharing the same slotted buses. Head-of-bus control 12 
and head-of-bus control 20 create the timing and control 
for ingress portions 14 and 22. Ingress /egress bridges 
18 and 26 generate the timing and control for egress 

20 portions 16 and 24 connecting the ingress portions to the 
egress portions retiming each signal with derived egress 
portion timing. Every interface module 28^ through 28^ 
residing in a chassis or a cluster interfaces to both 
slotted bus 13 and slotted bus 21 using ingress portions 

25 14 and 22 to source incoming traffic into the system of 
multi-service switch 10 and using egress portions 16 and 
24 to sink outgoing traffic from the system of multi- 
service switch 10. , 

Slotted bus 13 and slotted bus 21 are hybrid in 

30 nature in that the bus time slots are individually 
allocated to support one of two major types of 
telecommunications service categories, isochronous 
services or asynchronous services. Isochronous services 
are telecommunications services that require predictable 

35 and periodic access to the slotted buses. All circuit 

services are included in this category and are supported 
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via two isochronous overlays using a portion of reserved 
bandwidth of slotted buses 13 and 21. Asynchronous 
services are those that support bursty telecommunications 
information. All packet services including asynchronous 
5 transfer mode (ATM) services are supported by an 

asynchronous overlay using the remainder of the slotted 
bus bandwidth not reserved for isochronous services* 
Allocation of Slotted Bus Bandwidth 

The bandwidth of the slotted buses 13 and 21^ is 

10 allocated to isochronous or asynchronous services with a 
granularity of one time slot by designating each time 
slot as reserved either for isochronous or asynchronous 
access. These two categories of telecommunications 
services are therefore entirely isolated from each other 

15 although they may share neighboring time slots on the 
same physical buses. Isochronous time slots are 
allocated for the exclusive use of circuit services. 
Since isochronous bandwidth is not shared with 
asynchronous bandwidth, no performance degradation is 

20 experienced by circuit services due to the presence of 
statistical traffic on slotted bus 13 and 21. 

Time slots on slotted buses 13 and 21 are 
dynamically allocated to either isochronous services or 
asynchronous services. All time slots are initially 

25 allocated to asynchronous services until the need for an 
isochronous time slot arises. At this point, the 
necessary number of time slots are reserved for 
isochronous services. This reservation is communicated 
to interface modules 28i through 28^ by head of bus 

30 control 12 and 20 via a single signal transported in 
parallel with other slot timing information down the 
slotted bus. The time slots reserved for isochronous 
access are no longer part of the asynchronous bandwidth. 
After reserving time slots for isochronous use, the 

35 isochronous services are assigned octets within the 
reserved time slots to effect the connections needed. 
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ReELllocation of the Isochronous time slots back to 
asynchronous services requires the assignments of octets 
to be removed. Once these assignments are removed and 
the time slots are cleared of isochronous traffic, the 
5 time slots again can be allocated to asynchronous 
services . 

Virtual buses of variable bandwidth capacity are 
overlaid on physical slotted buses 13 and 21 by this 
allocation of individual time slots to one or another 

10 access category. This allocation of time slots to create 
virtual buses is referred to as a bus overlay. In one 
embodiment of the present invention, three unique bus 
overlays are implemented: (1) a narrowband bus overlay 
(NBO) for narrowband isochronous services, (2) a wideband 

15 bus overlay (WBO) which includes from wideband to 

broadband isochronous services, and (3) a packet bus 
overlay (PBO) for asynchronous services. Each of these 
bus overlays supports a different classification of 
telecommunications traffic and is formed by concatenating 

20 a variable number of bus time slots. Each bus overlay 
implements a unique protocol for access to and from the 
overlay. 

The narrowband bus overlay and the wideband bus 
overlay use time slots reserved for isochronous use. The 

25 narrowband bus overlay occupies a variable number of 

isochronous time slots excluding those reserved for the 
wideband bus overlay, and services narrowband 
telecommunications connections. Narrowband connections 
are those operating at DSO and Nx56/64 kpbs rates. The 

30 wideband bus overlay occupies a variable number of 
isochronous slots excluding those reserved for the 
narrowband bus overlay, and services SONET/SDH connection 
as well as DS1/0S3 level multiplexing and cross- 
connecting. The remaining time slots not reserved for 

35 isochronous use are available to the packet bus overlay 
for use by asynchronous traffic. - 
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The packet bus overlay occupies the time slots not 
explicitly reserved for isochronous use* This bandwidth 
forms a common pool shared among all interface modules 
requesting access to asynchronous time slots of the 
packet bus overlay. A minimum amount of bus bandwidth 
must always be made available for asynchronous access 
because internal management and control communications 
utilize the packet bus overlay. 

Redundant bandwidth is allocated on slotted bus 13 
and slotted bus 21 by making equivalent allocations on 
both buses when time slots are provisioned for 
isochronous services. The isochronous time slots repeat 
with a periodicity of 125 microseconds. Time slot 
interchanges (TSI) of any size are iirplemented by the 
concatenation of selected isochronous time slots. 
Isochronous interface modules accessing the narrowband 
and wideband bus overlays have the ability to 
simultaneously. access both slotted buses 13 amd 21 
transmitting the same information on both buses, and 
receiving the same infonnation from both buses. In this 
way, full redundancy for isochronous circuit -based 
services is implemented. 

Asynchronous time slots in both slotted buses 13 and 
21 form a common pool of bandwidth for the packet bus 
overlay with a combined capacity of up to 1.6 Gbps. 
Asynchronous interface modules have access to both 
slotted bus 13 and slotted bus 21 for transmission and 
reception. During normal, non- failure conditions, 
individual packets or cells are placed onto one of the 
two slotted buses based upon a load- sharing algorithm 
that assigns each virtual asynchronous connection to one 
of the slotted buses. Interface modules 26^ to 28„ 
receive the packets from either bus simultaneously, 
merging the packet streams from both' buses into a single 
stream. In case of failure of one of the buses, virtual 
connections assigned to the failed bus are automatically 
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switched over to the suzviving bus. In this case, 
interface modules receive packets from the surviving bus 
only. In this way, full redundancy for asynchronous 
services is implemented. 
5 sa,gtte<a Pv5 Cpntygl 

An interface module 28| through 28^ delineates bus 
time slots, frames, and multiframes on slotted bus 13 and 
slotted bus 21 to access properly the slotted buses. 
Each interface module 28i through 28^ is operable to 

10 determine, from head-of-bus control signals, the current 
time slot number and the time slot type. Head-of-bus 
control 12 3uid head-of-bus control 20 operate to create 
the timing and control signals necessary to facilitate 
these fimctions of the interface modules 28| through 28^ 

15 on ingress portions 14 and 22 of slotted bus 13 and 

slotted bus 21. Ingress/egress bridge 18 and 26 create 
the timing and control signals for egress portions 16 and 
24 of slotted bus 13 and slotted bus 21 with each signal 
derived from its associated counterpart on the ingress 

20 portions 14 and 22 of slotted bus 13 and slotted bus 21. 
This is accomplished by regenerating the equivalent 
ingress portion signals onto the egress portion of buses 
13 and 21. 

A system bus transfer clock signal is associated 
25 with both ingress portions 14 and 22 and egress portions 
16 and 24 of slotted bus 13 and slotted bus 21 and is 
transported in parallel with the data on slotted buses 13 
cuid 21 to all interface modules 28| through 28^ within a 
chassis or cluster. The system bus transfer clock signal 
30 synchronizes the timing for access and exchange of both 
data and control signals of slotted buses 13 and 21. 
Interface modules 28^ through 28^ use an associated 
ingress system bus, transfer clock to clock data onto 
ingress portions 14 and 22 of slotted buses 13 and 21 at 
35 designated intervals whether the access is an 

asynchronous or isochronous access. Likewise, interface 
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modules 28] through 28^ use an associated system bus 
transfer egress clock to sample data from slotted buses 

13 and 21 at designated intervals whether the access is 
an asynchronous or isochronous access. In one embodiment 

5 of the present invention, the system bus transfer clock 
signal has a nominal frequency of 25.6 MHz, which equates 
to a 39.1 nanoseconds cycle time, and is derived from a 
centralized system synchronization reference signal. The 
timing for both slotted buses 13 and 21 are generated 

10 from the same synchronization reference signal. Thus, 
the timing of independent slotted buses 13 and 21 are 
synchronous one to another with the exception of some 
minimal intrinsic jitter imposed by clock generation 
circuitry. This synchronization between slotted buses 13 

15 and 21 is necessary to allow non-destructive manual 

redundant slotted bus switchovers for isochronous traffic 
in the narrowband and wideband bus overlays. 

A slot synchronization pulse is associated with both 
ingress portions 14 and 22 and egress portions 16 and 24 

20 of slotted bus 13 and 21 and is transported in parallel 
with slotted buses 13 and 21 to all interface modules 28| 
through 28^ within a chassis or cluster. The slot 
synchronization pulse is a synchronization signal' 
generated by head- of -bus control 12 and 20, utilized to 

25 delineate time slots on the associated ingress portions 

14 and 22 or egress portions 16 cuid 24. The pulse is 
repeated once every time slot, every sixteen bus clock 
cycles, and identifies the beginning and ending 
boundaries of time slots on slotted buses 13 and 21. 

30 Interface modules that require isochronous access 

are assigned bandwidth in a time division multiplexed 
(TDM) fashion. Such interface modules are assigned 
access to specifically numbered time slots or a portion 
thereof in every frame. Therefore, these interface 

35 modules are explicitly aware of the relative number of 
the current time slot within the frame at all times. 
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Rather than busing a tag or coiint in parallel with the 
data on the slotted buses 13 and 21 to identify the time 
slot nuxnber within the £rame, each isochronous interface 
module derives the current time slot number using a frame 
5 synchronization pulse and the slot synchronization pulse. 

An isochronous slot reservation signal is associated 
with both ingress portions 14 and 22 and egress portions 
16 and 24 of slotted buses 13 and 21 and is transported 
in parallel with slotted buses 13 and 21 to all interface 

10 modules 28i through 28^ within a chassis or cluster. The 
isochronous slot reservation signal generated by head-of- 
bus 12 and 20, specifically identifies time slots on 
associated ingress portions 14 and 22 or egress portions 
16 and 24 reserved for isochronous use and thus not 

15 available for asynchronous access. The isochronous slot 
reservation signal gives notification to all interface 
modules 28i through 28^ in a chassis or cluster, one time 
slot interval in advance, of whether a time slot, is 
reserved for isochronous access. Thus, the isochronous 

20 slot reservation signal is active for an entire time slot 
interval if the subsequent bus time slot is reserved for 
isochronous access. This signal is not essential for 
asynchronous access on ingress portions 14 and 22 'due to 
the fact that an explicit bus access grant is given to an 

25 interface module 28i through 28^ for asynchronous access, 
and an inplicit bus access grant is assigned based on the 
time slot position within the frame or multiframe for 
isochronous access. However, all interface modules 28^ 
through 28^ are operable to check the state of the 

30 isochronous slot reservation signal prior to transmitting 
onto the bus to add a measure of security to the 
operation of both the ingress and egress portions of 
buses 13 and 21. 

A system bus frame synchronous pulse is associated 

35 with both ingress portions 14 and 22 and egress portions 
16 and 24 of slotted buses 13 and 21 and is transported 
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in parallel with data to all interface modules 28| through 
28b within a chassis or cluster. This pulse is a 
synchronization signal generated by head-of-bus control 
12 and 20, and delineates frames on slotted buses 13 and 
21. The pulse is repeated every 125 microseconds and 
identifies the beginning and ending boundaries of a frame 
on one of the slotted buses 13 and 21, 

A system bus multiframe synchronization pulse is 
associated with both ingress portions 14 and 22 and 
egress portions 16 and 24 of slotted buses 13 and 21 and 
is transported in parallel with data on slotted buses 13 
and 21 to all interface modules 28^ through 28^ within a 
chassis or cluster. This pulse is generated by head-of- 
bus 12 and 20 and delineates multiframes which are 
contiguous blocks of 48 frames on slotted buses 13 cuid 
21. This pulse is repeated every six milliseconds. The 
multiframe synchronization pulse identifies the beginning 
and ending boundaries of a multiframe on slotted buses 13 
and 21. The multiframe structure is utilized by the 
narrowband bus overlay to efficiently encode signaling 
information onto the slotted buses 13 and 21. 
Asynchronous Time Slot Arbitrafcinn 

The bursty nature of asynchronous traffic 
necessitates regulation of on demand ingress access to 
asynchronous time slots on slotted buses 13 and 21. This 
strict regulation ensures that all packet interface 
modules obtain an equitable amount of the asynchronous 
ingress bus bandwidth of the packet bus overlay. This 
requires arbitration of multiple individual requests for 
each time slot that is available for asynchronous 
traffic. One embodiment of an asynchronous bus arbiter 
is disclosed in Applicant's copending U.S. Patent 
Application Serial No. 08/228,513, entitled "A Bus 
Arbitration Method for Telecommunications Switching" the 
disclosure of which is incorporated herein by reference. 
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Arbitration in the multiservice switch 10 is 
executed by two centralized arbiters, a first bus A 
arbiter 17 arbitrating access to the asynchronous overlay 
on bus A, and a second bus B arbiter 25 regulating access 
5 to bus B. An output of interface modules 28i to 28,. is 

connected to a multiplexed request A bus 27. Multiplexed 
request A bus 27 is connected to an input of bus A 
arbiter 17. An output of bus A arbiter 17 is connected 
to a grant A signal 29. The grant A signal 29 is. in turn 

10 connected to an input of each interface module 28i to 28^. 
A second output of interface modules 28^ to 28„ is 
connected to a multiplexed request B bus 31, The request 
B bus 31 is in turn connected to an input of bus B 
arbiter 25. An output of bus B arbiter 25 is connected 

15 to a grant B signal 33. The grant B signal 33 is 

connected to cui input of each interface module 28| to 2B^. 
Interface modules 28^ to 28. issue requests to transmit 
datagram packets into buses A or B according to the bus 
selection assigned to each datagram by the load sharing 

20 algorithm. Multiple simultaneous requests for 

transmission of different datagrams of different classes 
of services into bus A or B may be issued by each 
interface module 28, to 28.. Bus arbiters 17 and 25, 
operating independently of each other, issue grants to 

25 specific interface modulejs to access individual 

asynchronous time slots, as disclosed in copending U.S. 
Patent Application, Serial No. 08/228,513, entitled "A 
Bus Arbitration Method for Telecommunications Switching". 
Redundancy of the Slotted Buses 

30 As discussed, multi-service switch 10 consists of 

physically identical but independent slotted buses 13 and 
21. Each is coupled to independent head-of -bus/tail-of - 
bus controls 12, 15 and 20, 23 and provides independent 
bandwidth capacity of 800 Mbps. Both slotted buses 13 

35 and 21 provide support for isochronous circuit --based and 
asynchronous packet-based telecommunications services. 
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These sexvices differ in the manner in which they utilize 
slotted buses 13 and 21, in the way that service is 
provided, and in the manner in which redundancy is 
handled. 

5 For isochronous circuit-based services, slotted 

buses 13 and 21 are conqpletely one-for-one redundant 
resources* One slotted bus is the active isochronous 
virtual bus and carries all circuit -based traffic within 
multi-service switch 10. The other is the redundant 

10 isochronous virtual bus and remains on standby prepared 
to assume active status in the event of a failure on the 
currently active bus. Completely redundant isochronous 
bandwidth is reserved and transmitted simultaneously on 
both slotted buses 13 and 21 so that either is able to 

15' support the total required isochronous bandwidth 

independent of the other slotted bus. Multi-service 
switch 10 can support fully redundant isochronous 
services requiring a total of nearly 800 Mbps. Slightly 
less than 800 Mbps of bandwidth is available for circuit 

20 traffic of entities on the network considering that some 
bandwidth must be reserved to support management and 
control communications within multiservice switch 10. 

For asynchronous packet-based services within multi- 
service switch 10, slotted buses 13 and 21 are completely 

25 independent parallel asynchronous virtual bus resources 
available for providing service amongst all packet 
interface modules. Con^letely independent arbitration is 
performed on both buses simultaneously for traffic 
requesting access to either bus. Arbitration for one bus 

30 is implemented by a bus arbiter 17 and 25 associated with 
that bus, residing in the bus controller 11 and 19, 
respectively. Each interface module 28^ through 28^ that 
desires asynchronqus time slots in one bus issues 
independent requests to the appropriate asynchronous bus 

35 arbiter. Under normal operation (i.e., non- failure 
situation) , a software algorithm controlling packet 
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services load-balances the use of slotted buses 13 and 21 
by each interface module 28i to 28^ on a virtual circuit - 
by- circuit basis by specifically assigning each virtual 
circuit to utilize either slotted bus 13 or slotted bus 
21. 

In the event of a failure of one of the asynchronous 
virtual buses or its associated controls, all interface 
modules requesting access to the failed bus interleave 
their bus requests from both buses to the one remaining 
ftinctional bus. In this way, the multi-service switch 10 
supports packet services requiring a total of nearly 1.6 
6bps of peak bandwidth in a normal non-redundant 
configuration. In a bus-failed condition, the peak 
asynchronous bandwidth of raulti- service switch 10 is 
reduced to 800 Mbps. In this state, the asynchronous bus 
arbiter coupled with the interface modules work together 
to fairly distribute amongst all users any performance 
degradation resulting from congestion brought on by a bus 
failure . 

Dynamic Time Slot Allocation 

Head-of-bus control 12 and head-of-bus control 20 
are operable to configure the plurality of time slots on 
slotted bus 13 and slotted bus 21, respectively, to 
maintain a plurality of bus overlays each associated with 
one of a plurality of unique data formats supporting a 
plurality of telecommunications services. Head-of-bus 
control 12 and head-of-bus control 20 are also operable 
to allocate dynamically the plurality of time slots 
between an isochronous overlay and an asynchronous 
overlay without disruption of data transmission. 

Some server interface modules 28i through 28^ are 
operable to receive data from the egress portions 16 and 
24 of either slotted bus 13 or 21 in a first data format, 
provide the appropriate service interworking to transform 
the data from the first data format to a second data 
format, and transmit the data on ingress portions 14 and 
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22 of either slotted bus 13 or 21 in the second data 
format. Other network and subscriber interface modules 
2B| through 28^ are also operable to receive 
telecomiminications information from an external 
5 transmission medium, transform the telecommunications 

information into one of a plurality of data formats, and 
to transmit the telecommunications information on ingress 
portions 14 or 22 of either slotted bus 13 or 21 in one 
of a plurality of data formats. Likewise these same 

10 modules are operable to take telecommunication 

information from the egress portions 16 and 24 of either 
slotted bus 13 and 21 in one of a plurality of data 
formats and transmit this telecommunications information 
to an external transmission medium. 

15 Physical Configuration of Multi-Service Switch 

FIGURE 2 illustrates an exairple of single chassis 30 
for inplementing a multi-service switch for a 
telecommunications network constructed according to the 
teachings of the present invention. A chassis frame 32 

•20 comprises twelve slots. The first chassis slot holds a 
bus control (BC-A) card 34 and a bus control (BC-B) card 
36. Bus control card 34 comprises a head-of-bus control 
for a first slotted bus, and bus control card 36 - 
comprises a head-of*bus control for a second slotted bus. 

25 Chassis slots two and three hold administration (ADMIN-A) 
card 38 and a redundant administration (;JDMIN-B) card 40. 
Administration card 38 and a redimdant administration 
card 40 comprise circuitry for controlling the 
administration of both slotted buses. In this example, 

30 chassis slots four, five and six are shown to hold 

network interface (NI) cards 42. Network interface cards 
42 hold circuitry for a network interface module 
connecting a network entity to the first slotted bus and 
the second slotted bus for communications. Chassis slots 

35 seven, eight, nine, ten and eleven hold subscriber 

interface (SI) cards 44. Siobscriber interface cards 44 
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hold circuitry for a subscriber interface module 
connecting the first slotted bus and the second slotted 
bus to subscriber entities . Chassis slot twelve holds a 
bus bridge (BB-A) card 46 and a bus bridge (BB-B) card 48 
5 for bridging the first slotted bus and the second slotted 
bus, respectively. 

In operation, the cards held by a single chassis 
cluster 30 operate as a nailti- service switch for 
teleconominications network as described with reference to 

10 FIGURE 1. The illustration of FIGURE 2 is provided for 
better understanding of the physical appearance of one 
embodiment of such a switch. 
y4uj,ti,-g^irv^ce swjLtcn Paving E^te^dsd Bwb 

FIGURE 3 illustrates a block diagram of a multi- 

15 service switch for a telecommunications network having an 
extended bus, indicated generally at 50, constructed 
according to the teachings of the present invention. 
Multi-service switch 50 forms a cluster conprising one to 
four chassis each having a 12 slot shelf as shown in 

20 FIGURE 2. An expanded cluster consists of two or more 
chassis linked together through an extended bus to 
provide from twelve to forty-eight chassis slots for 
interface modules. 

Multi-service switch 50 comprises a bus control 52 

25 for Bus A and a bus control 54 for Bus B. Bus A is 

extended by bus extension 62 and bus extension 64 and is 
bridged by bus bridge 68 as shown. Bus B is extended by 
bus extension 56 and bus extension 58 and is bridged by 
bus bridge 60 as shown. A system administration module 

30 70 is coupled to both Bus A and Bus B and is connected to 
three external system management ports: Ethernet, Modem, 
and Async. 

Multi-service switch 50 also conprises a nusnber of 
interface modules 72| through 72,^. These interface 
35 modules 72^ through 72^ interface between 

telecommunications entities and Bus A and Bus B. 
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Interface modules 72^ through 72^ support either 
isochronous services, asynchronous services, or both. 
Each interface module 72| through 72^ is connected to both 
Bus A and Bus B and operates identically as described 
with reference to interface modules 28^ through 28^ of 
FIGURE 1. 

In operation, multi- service switch 50 operates to 
control communications between a number of 
telecommunications entities. The operation of multi- 
service switch 50 is the same as multi-service switch 10 
described with respect to FIGURE 1, except for the bus 
extensions 56, 58, 62 and 64 • Bus extensions 56, 58, 62 
and 64 operate to extend control, timing and data on Bus 
A and Bus B on one chassis to subsequent portions of Bus 
A and Bus B on the adjacent chassis. Bus control 52 and 
54 control the initial timing for data. When ingress 
data reaches bus extension 56 and bus extension 62, bus 
extensions 56 and 62 in the first chassis pass the data 
on to bus extension 58 and bus extension 64 in the second 
chassis. Bus extensions 58 and 64 in turn pass ingress 
data on to extended buses A and B and to bus bridges 60 
and 68. Bus bridges 60 and 68 then return the egress 
data back to bus extensions 58 and 64 by means of 'the bus 
egress portions. Bus extensions 58 and 64 pass the 
egress data from the second chassis on to bus extensions 
56 and 62, and bus extensions 56 and 62 pass the egress 
data back to bus control 52 and bus control 54 via the 
bus egress portions of the first chassis. Multi-service 
switch 50 operates otherwise as described with -reference 
to multi-service switch 10. In this manner, the multi- 
service switch architecture of the present invention can 
be extended to service a large number of interface 
modules by using bus extenders to modularly interconnect 
additional redundant bus segments. 
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Telecommunica tiQns Envlroiment Utilizing Multi-Service 
Switches 

FI6DRB 4 illustrates a block diagram of one typical 
telecommunications environment utilizing multi- service 
5 switches for telecomiminications networks constructed 

according to the teachings of the present invention. A 
premises network access switch 80 is coupled to an edge 
services distribution network switch 82 by a copper or 
optical bus 84. Premises network access switch 80 

10 receives and transmits voice telecommunications 

information 86, data telecommunications information 88, 
video telecommunications information 90 and local area 
network (LAN) telecommunications information 92. The 
line between service provider and user entity is 

15 indicated by Service Provider Demarcation line 94. As 
shown in FIGURE 4, Users A through C have shared access 
to the telecommunications information switched by 
premises network access switch 80. 

Edge services distribution network switch 82 

20 receives DS1-DS3 circuit or packet information via lines 
96 and transfers it to the telecommunications network at 
the point of presence (POP) indicated by line 98. Edge 
services distribution network switch 82 communicates with 
public switched telephone networks (PSTN) 100, private 

25 leased line networks 102, asynchronous transfer mode 
(ATM) networks 104, and frame relay networks 106. 
Asynchronous transfer mode backbone networlcs 104 will 
eventually be constructed with large ATM broadband 
switches 105 located in the center of the network. Edge 

30 services distribution network switches 82. will also 

communicate with the existing public circuit switched 
telephone network 100 and private leased line network 102 
via DS1/DS3 lines 108. Edge services distribution 
network switch 82 communicates with asynchronous transfer 

35 mode backbone networks 104 via ATM 0C3/0C12 lines 110 and 
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communicate with existing frame relay backbone networks 
106 via frame relay DS1/DS3 lines 112. 

In operation, the telecommunications environment 
shown in FIGURE 4 operates to allow multiple independent 
5 User entities A through C at a premises to transmit and 
receive telecommunications services to comnomicate with 
other user entities at the premises and to communicate 
with outside entities through switching provided by a 
common shared premises network access switch 80, access 

10 link 84; and edge services distribution network switch 
82. User entities A, B and C communicate with one 
another on premises using voice, data, video and local 
area network telecommunications information services. 
Premises network access switch 80 operates to allow users 

15 to communicate with one another. Premises network access 
switch 80 also communicates via optical line 84 with an 
edge services distribution network switch 82. Edge 
services distribution network switch 82 operates to allow 
communication with outside entities. Possible outside 

20 destinations and sources are those shown in FIGURE 4. 

Premises network access switch 80 and edge services 
distribution network switch 82 may utilize multi-service 
switches for telecommunications networks constructed 
according to the teachings of the present invention to 

25 inclement switching of telecommunications services. 
Byg Oy^rlc^yg 

FIGURE 5a illustrates a protocol stack of three bus 
overlays on a physical slotted bus operating in 
accordance with the teachings of the present invention. 

30 A slotted bus (SB) physical (PHY) layer 120 models the 

physical slotted buses of the multi-service switch of the 
present invention. The SB PHY layer implements the 
actual trcuisfer of data, both asynchronous and 
isochronous, to and from the time slots of the slotted 

35 buses. A packet bus overlay (PBO) layer 122, a 

narrowband bus overlay (NBO) layer 124, and a wideband 
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bus overlay (WBO) layer 126 model three unique access 
protocols for using the physical transport services 
provided by the slotted bus physical layer 120 of the 
tnulti- service switch of the present invention for three 
5 different classification of services. The asynchronous 
transfer mode (ATM) layer 128 and other packet protocols 
130 model protocol layers using the PBO layer through 
appropriate service access points (SAP) for providing 
asynchronous transfer mode communications and other 

10 packet-based data communications. 

Packet bus overlay layer 122 models the packet bus 
overlay access protocol of the raulti- service switch of 
the present invention and implements the set of services 
used by the asynchronous transfer mode layer 128 or by 

15 other packet protocols 130 supported by the multi-service 
switch of the present invention. The PBO layer 122 
allows the exchange of fixed-length packets across the 
slotted buses of the multi- service switch as a 
coxmectionless datagram service. Packet bus overlay 

20 layer 122 is optimized to provide efficient transport 
services for 53 octet cell payloads (e.g., ATM cells) 
amongst multiple interface modules residing throughout a 
multi-service switch chassis or cluster of chassis. The 
packet bus overlay 122 is used to implement all 

25 asynchronous packet -based services including cell -based 
and frame-based services supported by the multi-service 
switch of the present invention. In addition to the 
packet bus overlay layer 122, the slotted bus physical 
layer 120 supports a narrowband bus overlay 124 and a 

30 wideband bus overlay 126. 

According to the teachings of the present invention, 
the slotted bus physical layer 120 is configurable tp 
maintain a plurality of bus overlays. Bach bus overlay 
is associated with one of a plurality of imigue data 

35 fortnats supporting a plurality of telecommunications 

services. As shown in FIGURE 5a, slotted bus physical 
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layer 120 supports packet bus overlay layer 122 for 
asynchronous communication services, narrowband bus 
overlay layer 124 for narrowband isochronous 
comtminication services, and wideband bus overlay layer 
5 126 for wideband isochronous communication services. 
This operation creates three virtual buses operating 
independently on one physical bus. 

Allocation of Time Slots Between Three Bus Overlays 

FIGURE 5b illustrates allocation of bus time slots 

10 between three bus overlays according to the teachings of 
the present invention. FIGURE 5b illustrates a number of 
bus time slots where the time slot on the left comes 
sooner in time than the time slots on the right. As time 
advances, the bus time slots move along the bus from 

15 right to left carrying data relating to 

telecommunications information. Time slots 132 are 
allocated to an isochronous wideband bus overlay and as 
such, occur with periodicity of 125 microseconds. 
However, the slots composing the wideband, narrowband 

20 overlay are selected from any slots currently available 
for asynchronous traffic, even if they are not evenly 
spaced in the 125 microsecond frame. Each slot of the 
plurality of slots comprising an isochronous (narrowband, 
wideband) overlay repeat with periodicity of 125 

25 microseconds, but the time relationship between slots of 
the same overlay is xmcons trained. Similarly, time slots 
134 are allocated to a narrowbcuid bus overlay, and as 
such, their periodicity is 125 microseconds, although the 
time lapse between arrivals of a time slot 134 may not be 

30 constant. Time slots 136 are allocated to an 

asynchronous packet bus overlay and occupy the remainder 
of the bus traffic. Thus, all three overlays exist 
simultaneously and independently of one another by 
allocation to separate time slots. -A multi-service 

35 switch for a telecommunications network constructed 

according to the teachings of the present invention is 
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operable to allocate dynamically the plurcU.ity of time 
slots on the slotted bus between bus overlays without a 
disruption of data transmission. For example, time slots 
allocated to isochronous data and asynchronous data 
5 according to a particular mapping can be re-allocated to 
a different mapping without disrupting transmission of 
the remaining traffic. 
Packet Bus Overlay 

FIGURE 6a illustrates an asynchronous packet bus 

10 overlay datagram format constructed according to the 

teachings of the present invention. The datagram format 
includes an internal packet bus overlay (PBO) datagram 
header 140 and a packet bus overlay (PBO) datagram 
payload 142. The datagram format includes sixty- four 

15 octets where each octet is eight bits of data as shown. 
Internal packet bus overlay datagram header 140 consumes 
the first eleven octets, octet 0 through octet 10. 
Packet bus overlay datagram payload 142 consumes the last 
fifty- three octets, octet 11 through octet 63. 

20 The packet bus overlay operates to provide a 

cozmectionless datagram transfer service between packet 
bus overlay addressable entities through a multi-service 
switch constructed according to the teachings of the 
present inventions. A packet bus overlay datagram 

25 describes a sixty-four octet packet composed of eleven 
octets of reserved overhead, along with a fifty-three 
octet datagram payload optimized to carry an asynchronous 
transfer mode cell, as illustrated in FIGURE 6a. 
Addressing and routing control information is included in 

30 datagram header 140 to allow the packet bus overlay 
datagram service to be extended throughout a single 
cluster or multi-cluster switching system. A multi- 
cluster switching system consists of multiple multi- 
service switch clusters interconnected via the expansion 

35 mechanism of FIGURE 3. Further, a multi-cluster 
switching system consists of multiple clusters 
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interconnected via a self -routing switching fabric. Such 
an asynchronous transfer mode switching fabric is 
disclosed in U.S. Patent Application Serial No, 
08/228,598, entitled "Buffered Crosspoint Matrix for an 
5 Asynchronous Transfer Mode Switch and Method of 

Operation" assigned to the assignee of the present 
application, the disclosure of which is incorporated 
herein by reference. 

FIGURE 6b illustrates a packet bus overlay datagram 

10 header format. The packet bus overlay datagram header 

format includes 11 octets, octet 0 through octet 10, each 
comprising 8 bits as shown. A first octet 144 includes 
the payload type, source bus, expedite message indicator 
and class of service level /expedite message type 

15 information. The next three octets hold the destination 
address 146 for the datagram. A fifth octet 148 holds a 
stage 2 self-routing tag and the first two bits of a 
stage 3 self -routing tag. A sixth octet 150 holds the 
last 4 bits of the stage 3 self-routing tag, and 

20 indications as to whether routing is to a local or 

external destination, and a selection of which expansion 
switching element and destination bus to utilize. The 
seventh and eighth octets hold a weighted age 152* (i.e., 
the cumulative age of the datagram within the system, 

25 weighted by a factor) , and the ninth through eleventh 
octets hold the source address 154 of the associated 
datagram. 

The packet bus overlay datagram header contains all 
of the internal overhead information required to support 

30 full connectionless bearer service of datagrams 

throughout a multi-service switch system. The header 
includes routing information for both point to point and 
point to multi -point delivery service, quality of service 
descriptors, cumulative weighted age, and payload type 

35 descriptors. FI6DRB 6b illustrates these various fields 
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and their location in the packet bus overlay datagram 
header . 

The packet bus overlay provides the fiindamental 
packet -based tramsport services which asynchronous 
5 interface modules of the multi-service switch of the 
present invention utilize to provide standards based 
services and other asynchronous services. The packet bus 
overlay service encompasses many of the sophisticated 
features required by standard based packet services 

10 including support for multiple classifications of various 
quality of service (QoS) , and elaborate traffic 
management, resource management and control mechanisms. 

The packet bus overlay of the present invention 
supports frame-based services as well as cell -based 

15 services. Frame-based services are those services that 
use packets of variable length as the basic unit of data 
exchange. Exan^les of frame-based services are frame 
relay networks, and local area network (LAN) native 
protocols. Cell-based services, such as asynchronous 

20 transfer mode services, are those that use a small packet 
of fixed-size referred to as a cell. The packet bus 
overlay supports additional internal management threads 
that may use high priority in-bcuid channels grafted in 
the asynchronous portion of the slotted buses. Both 

25 cell -based and frame-based services make use of the 
common PBO datagram format. 

According to the teachings of the present invention, 
asynchronous packet bus overlay datagrams are formatted 
as eleven octets of internal overhead and fifty-three 

30 octets of payload as illustrated in FIGURE 6a. The 

internal datagram overhead contains information required 
to support full connectionless bearer service for 
datagrams throughout the system. The payload of a packet 
bus overlay datagram carrying an asynchronous transfer 

35 mode cell is organized in similar fashion as a fifty- 
three octet asynchronous transfer mode cell. The first 
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five octets of the 53 octet cell contain both 
asynchronous transfer mode layer protocol control 
information as well as connection identifiers. FIGURE 6c 
illustrates the format of the five octet header for the 
5 asynchronous transfer mode cell internal to the multi- 
service switch 10. The five octet header contains an 
internal connection number and undisturbed VCI and 
PTI/CLP fields. The remaining forty-eight octets carry 
the asynchronous transfer mode cell payload. Because of 

10 the mapping of the datagram format of the present ' 

invention, minimal processing of asynchronous transfer 
mode cell traffic is required. Asynchronous transfer 
mode cell -based traffic is supported transparently 
without a need for further adaption to the asynchronous 

15 time slots. There exist cell-based modes other than ATM, 
such as IEEE 802.6 based SMDS services, that the PBO 
layer can transparently transport as well. 

All frame -based traffic is mapped to asynchronous 
transfer mode cells using a common adaption layer, zxcunely 

20 AAL5, as a generic frame adaption mechanism. Frames are 
delimited, padded as required, segmented and inserted 
into the forty- eight octet payload of one or more 
asynchronous transfer mode cells at the ingress portion 
of the slotted bus. The associated asynchronous transfer 

25 mode cell header of FIGURE 6c is appended to each 

asynchronous transfer mode payload to compose a complete 
asynchronous transfer mode cell that is in turn mapped as 
payload into a packet bus overlay datagram according to 
the teachings of the present invention. In the case of 

30 generic HDLC-based frame to asynchronous transfer mode 
service adaption, minimal processing of a datagram is 
needed at either ingress or egress portions of the 
slotted bus. In the case of frame- to-frame services, an 
equivalent reverse process at the egress portion of the 

35 slotted bus retrieves the datagram from the bus, and 
reassembles the frame for delivery to it& destination. 



W09M8779 




PCTAJS95/04373 



The packet bus overlay allows implementation of 
statistical multiplexing and switching of a variety of 
packet services in concurrent fashion. Any fraction of 
the asynchronous bandwidth capacity of the slotted buses 
5 can be assigned to each service such as frame relay, cell 
relay, or SMDS. Encapsulation of upper level protocols 
into any of wide area network transfer protocols is also 
supported. Protocol conversions between transfer 
protocols, such as frame relay to cell relay, and 802.3 

10 to cell relay, are supported by the datagram bearer 
services of the packet bus overlay according to the 
teachings of the present invention. 
Packet Bus Overlay Addressing 

Packet bus overlay addresses are used by the multi- 

15 service switch packet bus overlay to identify the 

originating and terminating end point entities of a 
packet bus overlay layer communication. These packet bus 
overlay entity addresses are assigned to each packet bus . 
overlay layer entity of the multi- service switch system 

20 of the present invention as the need arises. 

Packet bus overlay addresses that identify the 
destination end point or end points where a datagram is 
to be delivered are carried in the destination address 
field of the packet bus overlay datagram header. 

25 Addresses that identify the source end point originating 
the datagram are carried in the source address field of 
the datagram header. A packet bus overlay layer entity 
address is one of two types: individual or group. 

FIGURE 6d illustrates the format of the destination 

30 address field for both an individual and group address 
type. Individual addresses 161 are conposed of three 
fields as illustrated in FIGURE 6d. The first is a two 
bit field, called the Individual Address Indicator, which 
is set to the value 00 to indicate that the format is an 

35 individual address format. The remaining 22 bits are 

divided into two fields: a cluster n\zmber /stage 1 self- 
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routing tag, and a local cluster PBO-SAP address. The 
cluster number/stage 1 self-routing tag field serves a 
dual purpose. In a raulti- service switch composed of 
multiple clusters of chassis 50, the cluster nuniber field 
5 identifies one from a plurality of clusters as the 

destination of the datagram. If the multiple clusters 
are interconnected by a self -routing matrix, then the 
cluster nuTtiber/stage 1 self -routing field contains the 
self-routing tag for the first stage of the self -routing 

10 matrix, which coincides with the number of the cluster of 
chassis 50 connected to the output port of the self- 
routing matrix. The Local Cluster PBO-SAP address field 
contains the address of the destination interface module 
72x to 72a port inside the module if more than one 

15 port per module) in the destination cluster of chassis 
50. 

The Group Address format 163 in FIGURE 6d is made of 
two fields. The first is a two bit Individual Address 
Indicator field set to not-zero (i.e., 01, 10, or 11) to 

20 indicate that the rest of the destination address 

contains a group address/multicast connection number. 
The second field is the group address/multicast 
connection number itself, which is an unstructured 22 bit 
address. When combined with the first two bit codepoints 

25 01, 10 and 11, the group address/multicast connection 
number field can contain in excess of 12 million 
different addresses. 

An individual address is assigned to a single entity 
of the system when a packet bus overlay entity is 

30 configured or attached to the system. An individual 

address thus uniquely identifies a single end point in 
the system as a potentisil source or destination of a 
packet bus overlay datagram. Therefore, individual 
addresses may be used as both source and destination 

35 addresses in packet bus overlay point to point datagrams. 
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A group address, on the other hand, may be assigned 
to one or more entities in the system. A group address 
identifies one or more packet bus overlay entities as 
potential recipients o£ the same datagram which is then 
5 referred to as a multi-cast datagram from one same source 
entity. Group addresses are only utilized as destination 
addresses. Unlike an individual address, a group address 
may be assigned to a group of entities for the duration 
of one connection only. A tinigue group address m^iy be 

10 assigned to support a single multi-cast connection 

provided by a packet bus overlay upper layer entity 128 
or 130 in FIGURE 5a. When a group address is assigned to 
a group of entities for the duration of one connection, 
the group address is referred to as a multi-cast 

15 connection number (MCN) . Using multi-cast connection 
numbers in place of generic group addresses Ccui yield 
significant simplification in the administration of the 
group address number space and yield even further savings 
in the inpleraentation requirements of the packet bus 

20 overlay upper layer entity, such as the asynchronous 

trcuisfer mode layer user 128 in FIGURE 5a, in providing 
multi-cast connection oriented services. 
Quality of Service Classes 

The packet bus overlay suppon:s a number of 

25 different quality of service (QoS) classes, also referred 
to as classes of service (CoS) . In one embodiment of a 
multi- service switch system constructed according to the 
teachings of the present invention, two attributes define 
a particular class of service. These attributes are the 

30 switching delay priority and the packet loss probability. 
Different combinations of values of those two attributes 
create multiple CoS levels. The overhead assigned to 
each datagram of the present invention can support 
multiple class of service levels. Four levels are 

35 discussed herein for illustrative purposes only. The 
packet bus overlay layer ensures a distinct service 
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separation between the supported classes of service. 
This means that the packet bus overlay layer ensures that 
the two measurable goals of switching delay and packet 
loss probability are maintained for each of the four 
5 classes of service of this embodiment. This separation 
of. classes is independent of the mix of traffic of 
different classes of service passing through the packet 
bus overlay. To accomplish service separation^ the 
packet bus overlay layer discriminates amongst datagrams 

10 based on each datagram's associated class of service and 
acts accordingly. This discrimination requires some 
arbitration of the asynchronous requests for time slots 
on the slotted bus. One arbitration scheme which 
utilizes switching delay priority as an attribute to 

15 discriminate amongst multiple requests is described in 
U.S. Patent Application Serial No. 08/228,598, entitled 
"A Bus Arbitration Method for Telecommunications 
Switching" which has been previously incorporated herein 
by reference. 

20 The packet bus overlay of the present invention 

supports an additional class of service referred to as an 
expedite class of service which is not subjected to the 
same normal arbitration as the other classes of service 
and which is not measured in terms of its switching delay 

25 or packet loss characteristics. The expedite class of 

service is used for intersystem management communications 
of cui urgent nature, such as a failure or congestion 
notifications. Expedite class of service datagrams are 
handled in a strict first come first serve order amongst 

30 themselves in this embodiment of the present invention. 
Expedite class of service datagrams do not compete 
directly with datagrams of the other four normal classes 
of service for access to the buses. 
P^ayey geyvAceg 

35 The packet bus overlay layer provides entities with 

packet bus overlay bearer services consisting of both 
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point to point (iinicast) and point to multi -point 
(multicast) modes of data transfer. A iinicast datagram 
is a datagram that contains a datagram header containing 
an individual destination address 161 in FIGURE 6d 
5 associated with a single peer packet bus overlay entity. 
Conversely, a multi-cast datagram is a datagram that 
contains a header containing a group destination address 
163 of FIGURE 6d associated with one or more peer packet 
bus overlay entities. Multi-cast packet bus overlay 

10 datagram service is identical to unicast datagram seanrice 
with the exception that each multi-cast datagram, 
obtained from a single source, is potentially copied from 
a slot of the asynchronous bus by multiple destination 
peer packet bus overlay entities, all of which are 

15 associated with the common group address. 

FIGURE 6e illustrates a block diagram of entity to 
entity unicast communication. A first packet bus overlay 
layer entity 155a and a second packet bus overlay layer 
entity 155b communicate via an ingress bus 157 and an 

20 egress bus 158. Packet bus overlay layer entity 155a and 
packet bus overlay layer 155b communicate via datagrams 
159. 

The packet bus overlay unicast communication "occurs 
between two peer packet bus overlay layer entities 155a 

25 and 155b within a multi -service switch system of the 

present invention. Unicast datagrams 159 are utilized 
for point to point transport of data having a number of 
different class of service levels between the two 
communicating peer entities 155a cuid 155b. As shown in 

30 the embodiment of FIGURE 6e, there are four different 

class of service levels as indicated by the four queues 
in each of the ingress and egress queuing systems 156a-d 
in packet bus overlay layer entity 155a and packet bus 
overlay layer entity 155b. Datagrams 159a that originate. 

35 after a request from a user of the packet bus overlay 
layer entity 155a are placed in the ingress queuing 
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system 156a of packet bus overlay layer entity 155a while 
awaiting access to the underlying physical bus layer « 
Unicast datagrams 159b wait for granted access to an 
asynchronous time slot on ingress bus 157 for 
5 transmission throughout the multi- service switch system. 
The class of service level associated with datagrams 159b 
determines the priority that the packet bus overlay layer 
entity I55a requests from the arbiter and is granted for 
access to ingress bus 157. 

10 The destination address of every datagram 

broadcasted via the asynchronous time slots on the egress 
bus 158 is examined one by one by peer packet bus overlay 
layer entities 155a and 155b. When destination peer 
packet bus overlay layer entity 155b recognizes a 

15 destination address matching one of its assigned 

individual addresses , packet bus overlay layer entity 
155b creates a copy of the datagram 159c and places it in 
the egress queuing system 15 6d of packet bus overlay 
layer entity 155b according to the associated class of 

20 service level. The datagram 159c then awaits delivery to 
the upper layer entity. Unicast datagrams 159 are 
maintained in separate sxibqueues in all encountered 
queuing systems 156a-d according to their class of 
service in order to provide the separation of quality of 

25 service levels associated with each class of service. 

Asynchronous time slots are used both for local switching 
of packet services utilizing packet bus overlay datagrams 
between entities of the same slotted bus, entities in the 
same chassis or cluster, and for external switching 

30 between entities in different clusters. 
Datagram Time Stamping and Aaina 

A multi-service switch constructed according to the 
teachings of the present invention supports multiple 
communications services with different quality of service 

35 requirements for switching delay and packet loss. 

Switching delay is more critical to some packet services 
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than to others. Fast switching times are more ittqportant 
for exanqple to video connections than to bulk data 
connections; thus video connections should be switched 
more expeditiously than bulk data connections. Data of 
5 time constrained communications services should be 
preferred over less time constrained communications 
services even when the latter have spent less time in the 
system. A priority scheme capable of discriminating 
between the time-related needs of the various 

10 communications services greatly reduces the switching 
delays and delay variations of time- sensitive 
communications services such as video and voice 
communications . 

In a multi- service switch system of the present 

15 invention, the switching delay component of the quality 
of service is maintained by the packet bus overlay layer 
using a datagram timestamping procedure. The 
timestamping procedure utilizes the weighted age field of 
the datagram header illustrated in FIGURE 6b. The 

20 timestaitqping process records the time of arrival of each 
datagram into a packet bus overlay layer queuing system. 
The datagrams are timestamped when they come into the 
system. In one embodiment of the present inventi6n,. the 
time stanp is a two's complement number stored locally 

25 associated with the datagram, calculated as the 

difference between the value of a time of arrival counter 
and the value in the weighted age field of the datagram 
header. At the time of departure of the datagram from 
the queue,, the difference between the stored timestan^ 

30 and the datagram's time of departure is calculated. The 
difference between these two values is the actual time 
spent by the datagram in the queue plus the age of the 
datagram when it arrived to the queue, in other words, 
the updated datagram's age. 

35 In order to discriminate between multiple classes of 

service with different switching delay quality of service 
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requirements, the aging process is weighted. The ages of 
datagrams of different classes increase at different 
rates, representing the varying urgency of their 
switching. A configurable parameter is associated with 
5 every class of service level cUid is used as a weighting 
factor to weight the age values calculated for datagrams 
of each class of service level. This feature is 
described in more detail in U.S. Patent Application 
Serial No. 08/228,598 entitled "Buffered Crosspoint 

10 Matrix for an Asynchronous Transfer Mode Switch and 
Method of Operation" which has been previously 
incorporated herein by reference. Generally, the age of 
a datagram is multiplied by the weighting factor to 
produce the weighted age of the datagram. This weighted 

15 age value is then used to allow priorities and cumulative 
delay to be considered in the service discipline as a 
single figure of merit. When multiple datagrams of 
different switching delay priority compete for the same 
output, the one with the largest age value is selected 

20 next. 

The operation of the weighted age algorithm is as 
follows: each class of service is equipped with a time 
counter that increments by one weight factor (WF)'each 
switching interval. The WF value of each class is 

25 different and programmable. High priority delay classes 
of service are programmed with a higher WP value than low 
priority classes. The time counters of each class do not 
have to be synchronized. Assume that at the time of 
arrival of a datagram to a queue, the time counter 

30 associated with the datagram CoS contains the value T., 
and that the datagram's weighted age is Age.. The 
times tanqp is calculated as TS s t^ - Age^. The value of 
TS is stored with the datagram. Assume that at the time 
of departure of the datagram, the time counter value is 

35 Ti, where T| > T^. The new age of the datagram is 

calculated as Tj - TS = Tj - (T^ - Age^) = (Tj - T^) + Age^,. 
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Since Tj - is the weighted time spent by the datagram 
in this queue, the value obtained by this calculation is 
the new weighted age o£ the datagram, made of the 
previous weighted age, plus the weighted time spent in 
5 this queue. 

Thus, the cumulative weighted age of a datagram 
equals the cximulative time spent in all the queues up to 
the present time multiplied by the associated weighting 
factor. This value is placed in the header of the 

10 . datagram and carried between queues of the multi-service 
switch system of the present invention. The weighted age 
is represented as an integer number of bus time slot 
intervals. It is a system-wide variable, thus its value 
increases ctimulatively when a datagram passes from one 

15 queue to the next queue in the switching system. The 
weighted age of a datagram is therefore updated and 
carried between queuing systems in the weighted age field 
of the datagram header. 
Congestion of Cutou t Buffer 

20 PIGDRE 7 illustrates congestion in an output buffer 

at the egress of the slotted bus 246, caused by 
simultaneously occurring frame bursts from different 
sources destined for the same output destination.- In 
this example, a first local area network (LAN) 240, a 

25 second local area network (LAN) 242, and a third local 
area network (LAN) 244 are coupled to slotted bus 246. 
Egress packets 248 exiting the slotted bus 246 are 
provided to an output buffer 250, Output buffer 250 
communicates to Tl network facility block 252. 

30 Congestion due to transmission rate mismatches cuid 

the subsequent loss of data is a problem in the scenario 
illustrated in FIGURE 7. In FIGURE 7, multiple local 
area networks 240, 242 and 244, each supplying bursty 
traffic at a high peak rate, are connected to a single 

35 wide area Tl network facility block 252 of lower rate 
than the aggregate of the rates of local area networks 
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240, 242 and 244. The problem is compounded by the fact 
that frames are segmented into multiple time slots and 
transmitted across slotted bus 246 in discontinuous form 
shown as segmented packets 248. To sinplify the transfer 
5 and reassembly of multiple frames from multiple sources, 
each contributing source transmits only one frame at a 
time. Thus, interleaving of frames at the source does 
not occur. Interleaving of frames at the destination 
buffer 250, however, does occur whien two or more sources, 

10 such as local area networks 240, 242, and 244, transmit 
simultaneously towards the same destination. 

Losses will occur if a source, such as a local area 
network, sends a frame across slotted bus 246 towards 
output buffer 250 when no buffer resources are available 

15 for the reassetnbly and posterior transmission of the 
frame. Losses may be reduced and reliability in the 
transfer of data across the bus may be improved by 
iii5)lementing some mechanism for controlling the data flow 
between sources and destinations. It is clear, for 

20 instance, that a T3 network facility loaded with bursty 
data could easily swamp a Tl network facility interface 
even if the average data rate is below 1.5 Mbps iinless a 
throttling mechanism is in place. Two possible internal 
flow techniques may be used to alleviate this problem: 

25 (a) an addition of a sufficiently larger number of frame 
buffers in the output queue to accommodate the maximum 
burst sizes, or (b) a bac]q>ressure mechanism eii:gc>loying a 
backoff protocol whereby a congested egress output buffer 
250 could communicate to its congesting ingress sources 

30 240, 242, and 244 to temporarily halt or backoff on the 

amoimt of traffic being trauismitted towazds the congested 
output buffer 250. 
Backoff Protoeol 

FIGURE 8a illustrates a block diagram of a backoff 

35 protocol used in accordance with the teachings of the 

present invention. As shown in FIGURE 8a, a packet bus 
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overlay (PBO) source 200 communicates with a packet bus 
overlay (PBO) destination 202. Packet bus overlay source 
200 includes an egress block 204 and an ingress block 
206. Similarly, packet bus overlay destination 202 
5 includes an egress block 208 and an ingress block 210. 

Multiple packet bus overlay sources may contribute 
at any given time to the congestion experienced by packet 
bus overlay destination 202. In the example of FIGURE 
8a, only source 200 is shown for simplicity. The backoff 

10 procedure initiated by destination 202 is repeated for 
other congesting sources « When egress block 208 of 
packet bus overlay destination 202 becomes congested by a 
burst of asynchronous packet communications, a feedback 
or backoff procedure is initiated by packet bus overlay 

15 - destination 202. The backoff procedure involves the 

exchange of explicit backoff messages from the congested 
packet bus overlay destination 202 to the congesting 
packet bus overlay source 200 and any other sources 
contributing to the congestion at destination 202. 

20 Backoff messages are transmitted using the e3q)edite 

service over the system bus from congested packet bus 
overlay destination 202 to congesting packet bus overlay 
source 200. The backoff message requests the ceasing of 
the transmission of datagrams by the congesting packet 

25 bus overlay source 200 for a pre-determined period of 
time . 

The backoff protocol affects only datagrams of the 
enabled backoff classes, for example, datagrams of 
specific classes of service. . Transmission of datagrams 

30 of disabled classes are not affected by backoff periods. 
Conversely, disabled classes of service at the congested 
destination 202 will not invoke backoff messages. 

At egress block 208 of packet bus overlay 
destination 202, a level of congestion above a specified 

35 backpressure level triggers the start of the backoff 

protocol. The scope of the backoff procedure includes 
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datagrams of the enabled classes of service only. As 
stated above, disabled classes of service do not 
participate in the backoff protocol. 

The generation of an explicit backoff message is 
5 initiated by egress block 208 of congested packet bus 

overlay destination 202 upon reception of a user datagram 
212 while egress block 208 is in this congested state. 
Egress block 208 of packet bus overlay destination 202, 

upon reception of datagram 212 of a backoff enabled class 

.* 

10 of service, issues a generate backoff signal 213 to its 
ingress block 210 as shovm in FIGURE 8a. The generate 
backoff signal 213 passes to ingress block 210 the 
following parameters: the address of the congesting 
packet bus overlay entity (address #1 in this example) , 

15 obtained from the source address field of the incoming 
datagram, the address of the local entity obtained from 
the destination address field of the incoming datagram 
(address #2 in this example) , and the bus selection from 
the source bus selector bit 5 octet 0 in FIGURE 6b of the 

20 incoming datagram. Upon receipt of the generate backoff 
signal 213 from egress block 208, ingress block 210 of 
packet bus overlay destination 202 generates a backoff 
message 214. 

FIGURE 8b illustrates a backoff message format 

25 according to the teachings of the present invention. As 
shown in FIGURE 8b, the first octet 220 holds the payload 
type field, source bus selector A or B, expedite message 
indicator, and expedite message type which is 1110 
meaning a backoff message. The next three octets hold 

30 the destination address 222. The next four octets 

comprise a don't care region 224 followed by the source 
address 226. A reserved octet 228 follows the source 
address 226. The maximum backoff time 230 is held in the 
13th to 16th octets cind is followed by a reserved region 

35 232. 
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The destination address field 222 contains the 
address of the congesting packet bus overlay source, and 
the source address field 226 contains the address of the 
congested packet bus overlay destination. The maximum 
5 backoff time 230 is a 32 bit unsigned positive integer 
number representing the maximum number of system bus 
cycles that any congesting packet bus overlay entity has 
to backoff upon receipt of the backoff message. The 
actual backoff time is derived randomly from the maximum 

10 backoff time by each receiving packet bus overlay entity 
according to the method illustrated in FIGURE 8c. 

In FIGURE 8a, the response to the receipt of backoff 
message 214 at packet bus overlay source 200 is to stop 
sending PBO datagrams of the enabled classes of service 

15 for some period of time. Egress block 204 of packet bus 
overlay source 200, upon reception of a backoff message 
214, issues a received backoff signal 215 towards ingress 
block 206. The received backoff signal 215 passes to 
ingress block 206 of packet bus overlay source 200 the 

20 following parameters: a. maximum backoff time and, 

optionally, the address of packet bus overlay destination 
202 being congested, obtained from the source address 
field of backoff message 214. Upon receipt of the 
received backoff signcJ. 215, ingress block 206 of packet 

25 bus overlay source 200 calciilates a random actual backoff 
time according to the method illustrated in FIGURE Sc. 
Ingress block 206 of packet bus overlay source 200 does 
not forward any datagrams of the backoff -enabled classes 
of service for a duration of time equal to the calculated 

30 backoff time. In the event of receiving subsequent 

backoff messages while still in the backoff mode, a new 
calculation of the backoff time and a new backoff time 
period is started. If an address is passed with the 
received backoff signal 215, the packet bus overlay 

35 source 200 calculates a random backoff time and starts 
the backoff time period, but optimally may continue- 
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normal transfer of requests from enabled class of service 
subgueues until the destination address of the datagram 
at the head of a subgueue matches the address passed with 
the backoff signal. At that time, transfers of requests 
5 from that subqueue are suspended until the end of the 

backoff time period. The ingress side 206 of packet bus 
overlay source 200 resumes normal transfer of datagrams 
at the end of the backoff time period whether the end is 
caused by the expiration of the period or by a forced 

10 termination resulting from a state of congestion being 
decided at the ingress block 206. This latter forced 
termination of the backoff period at the ingress side of 
the congesting sources prevents the backoff protocol from 
causing packet loss at the ingress side of the 

15 multiservice switch. 

FIGURE 8c illustrates probability density functions 
of backoff times according to one embodiment of the 
present invention. In this embodiment, two distinct 
calculations of the actual backoff time period are 

20 selectively used. The packet bus overlay layer 

management entity configures which one of the two is 
utilized for each congesting source 200. In one case, 
the ingress block derives an actual backoff time by the 
division of the maximum backoff time by a power of two, 

25 namely 2°, where n is a random value between 0 and N 
obtained by the ingress block from a random number 
generator. FIGURE 8c illustrates the probability density 
function of backoff times derived in this manner as 
function A. In a second case, the ingress block derives 

30 an actual backoff time by subtracting the division of the * 
maximum backoff time by the random power of 2, 2^, from 
the maximum backoff time. Therefore, the probability 
density function is illustrated in FIGURE 8c as function 
B where n is a random value between 0 and N obtained by 

35 the ingress block from a rsuidom number generator. 
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To avoid frequent or long backoff time periods 
causing losses at the ingress side 206 queues, the 
ingress block of packet bus overlay entities forces a 
termination of any backoff period in progress when a 
5 severe congestion threshold is reached at the ingress 

side 206. When the input queue buffer occupancy reaches 
this congestion threshold, the packet bus overlay entity 
ignores the backoff enable /disable configuration status 
of the ingress block 206, thus forcing the termination of 

10 any backoff time period in progress. The normal backoff 
enable/disable status is reinstated when the ingress 
queues return to a non-congested state. 

The multiservice switch 10 is equipped with 
extensive selective datagram discard procedures. These 

15 selective datagram discard procedures are executed by the 
packet bus overlay entities 155 managing the buffers that 
make the ingress block and egress block queuing systems 
156. During periods of severe congestion, the (jueues in . 
a packet bus overlay entity discard datagrams of selected 

20 classes of service in a controlled manner that favors 
discarding of datagrams of low priority classes of 
service over high priority classes. A variety of discard 
methods are available to the packet bus overlay entity. 
A first method is the forcible dequeuing of datagrams of 

25 selected classes of services from the head of the 

subqueues, freeing occupied buffers for use by arriving 
datagrams. The freed buffers are made immediately 
available for queuing of new packets of the same or 
higher loss priority. A second method is discarding 

30 datagrams of selected classes of service arriving at the 
- queuing system rather than enqueuing them. A third is to 
discard datagrams of asynchronous transfer mode 
connections of selected classes of service if the 
asynchronous transfer mode cell they are carrying has the 

35 CLP bit set to a one. The final method is to discard 
incoming datagrams of any class of service if no more 
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buffers are available. The selective packet bus overlay 
datagram discard procedures are consaon to both the 
ingress and the egress blocks of packet bus overlay 
entities 155a and 155b, respectively. 
5 Wideband Bus Overlay 

FIGURE 9a illustrates a stack diagram of a wideband 
bus overlay according to the teachings of the present 
invention. Wideband services are defined as isochronous 
connections requiring Tl/El bandwidth and greater. A 

10 SONET/SDH time division multiplexing (TDM) scheme 
overlayed onto isochronous time slots exclusively 
assigned to the wide band bus overlay may be used 
according to the present invention. The widebeuid bus 
overlay supports STS-1, TU-3, VT1.5 and VT2 multiplexing 

15 and crossconnect . This SONET/SDH format allows for 
transparent multiplexing and crossconnect of 
plesiochronous signals including Tl, El, T3 and E3 
signals - 

In FIGURE 9a, a physical ingress bus 160 is overlaid 

20 by a wideband circuit bus overlay (WBO) 162. This 

wideband bus overlay supports three basic data stsnictxires 
which in turn support five other data structures as shown 
in stacks 164. The three basic data structures are STS-1 
SPE + PTR, VT1.5 and V2 as shown. Support of these three 

25 basic structures enables the multi -service switch of the 
present invention to process all North Americeui cuid 
European PDH datatypes, with the exception of E4. All 
isochronous wideband interfaces are adaptable and map 
payloads into these structures for access to the 

30 isochronous wideband bus overlay 168. FIGURE 9a shows 
that T3/E3 and TU-3 formats are adapted into the 
STS-l/SPE format. Similarly Tl is adapted into the VT1.5 
format and El is adapted into the VT2 format. 

Egress bus 166 is overlaid by wideband circuit bus 

35 overlay 168. Wideband bus overlay 162 and wideband bus 
overlay 168 are bridged and both support the three basic 
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data formats STS-1 SPB + PTR, VT1.5 and VT2. Wideband 
circuit bus overlay 168 supports the basic data 
structures and other data formats as shown in stacks 170. 
As shown in FIGURE 9a, the wideband circuit bus overlay 
of the present invention supports Plesiochronous Digital 
Hierarchy (PDH) , Synchronous Digital Hierarchy (SDH) and 
SONET datatypes including Tl, El, E3, asynchronous T3, 
STS-1, OC-3 and STM-1. 

The amount of bandwidth allocated to the wideband 
bus overlay is variable. Bandwidth requirements range 
from 27 octets, which is less than one slot, for a VT1.5 
format to 786 octets, which is over 12 time slots, for an 
STS-1 SPB plus pointer (STS-1 SPE + PTR) format. 
Efficient use of bandwidth is maintained by treating 
isochronous bandwidth reserved for wideband formats as 
one continuous resource pool, addressable at the octet 
level. In this way, VTn (VT1.5 or VT2) circuits are 
allocated across time slot boundaries. For STS-1 and TU- 
3 circuits, the system of the present invention allocates 
an integer number of time slots per circuit. An STS-1 
requires 786 bytes and is assigned 13 slots or 832 bytes. 
This reservation method allows for quick release of 
beuidwidth for asynchronous services when STS-l/Ta-3 
services are removed. Data from a Tl/El interface is 
placed onto the ingress bus in a VT format. Each 
interface is provided with an egress STS-l/TU-3 pointer 
processor and a VT mapper/demapper which performs the 
translation between Tl/El and VT1.5/VT2 respectively. 
Data from a SONET/ SDH or T3/E3 interface is placed onto 
the ingress bus in an STS-l/TlT-3 format which includes 
SPE/VC pointer information from plesiochronous 
synchronization. Bach interface is programmed with an 
egress time slot interchange (TSI) which determines which 
VT's are to be sourced from the egress bus, and in what 
order the VT's are to be mapped into an outgoing STS- 
l/TU-3 or T3/B3. 
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WBO Payload Envelope 

FIGURE 9b illustrates a payload envelope for the 
wideband bus overlay. The Wideband Bus Overlay (HBO) 
provides transparent transport of plesiochronous data 
5 streams through implementation of a payload envelope and 
pointer structure providing octet justification and 
synchronous payload tracking similar to SONET/SDH 
structures. The octet number 1 to M represents the 
number and time division order of isochronous octets 

10 reserved for a WBO payload envelope. The first two 

octets (HI and R2) are located at the beginning of the 
envelope and contain 6 pointer control bits and a 10 -bit 
pointer value from 0 to N used to identify the first 
octet of a payload frame where location 0 is the first 

15 octet of the payload container and location N is the last 
octet of the payload container. The third payload 
envelope octet location (H3} is used as a place holder 
for data during a negative justification process. 
Justification, pointer movements and pointer contents 

20 follow rules described in TR-NWT-000253 and CCITT 

Recommendation 6.709 for efficient mapping of SONET/SDH 
structures. The remaining octets form a container for 
plesiochronous data. This container may be any size 
required to encapsulate one 125 |is frame of 

25 plesiochronous data up to 1024 octets. The system of the 
present invention uses the WBO payload envelope to 
transport the STS-1 SPE + PTR data format. In one 
embodiment of the present invention, the pointer value 
indicates the first octet of path overhead (Jl) of the 

30 STS-1 SPE. 

Adaptation of STS-ISPE 

FIGURE 9c illustrates adaptation of STS-1 
Synchronous Payload Envelope (SPE) to a wideband bus 
overlay format according to the teachings of the present 

35 invention. SONET/STS-l/SPE format 172 is transformed to 
wideband bus overlay format 174 as shown. The 
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illustration of FI6TJRE 9c shows the adaptation of a 
SONET/STS-l/SPE to the isochronous wideband bus overlay 
of the present invention. After terminating the line, 
section and STS-1 path overhead, each individual STS-ISPE 
5 plus HI, H2 and H3 bytes (786 bytes) is output to the 

ingress bus mapper. Bytes HI and H2 contain the pointer 
value between 0 and 782 that tracks the position of the 
first byte of the SPE path overhead relative to the first 
byte following H3. H3 is used to carry the extra SPE 

10 byte in the event of a negative justification. SPE 

pointer processing and justification are continuous real 
time processes implemented in hardware. The STS-l/SPB 
supports mappings including single DS3 or multiple VTG's, 
Adaptation of TP-3 

15 FIGURE 9d illustrates adaptation of TlJ-3's extracted 

from a VC-4 structure to a wideband bus overlay format 
according to the teachings of the present invention. As 
shown in FIGURE 9d, after terminating the line, section, 
VC-4 path overhead (if present) and VC-3 path overhead, 

20 each SDH/VC-3 182 extracted from a SDH/VC-4 mapped with 

Ta-3's 180 is converted to an STS*1 SPE 184 by adding two 
columns of fixed stuff as shown. At this point, each TU- 
3 resembles and STS-1 SPE. Concurrently, each TU-3's 
associated pointer octets are adjusted to compensate for 

25 changes to the payload during the addition of fixed 
stuff. The assembled STS-1 SPE 184 and new pointer 
octets are then multiplexed into an STS-1 SPE + PTR 186 
structure for transport across the wideband bus overlay. 
VC-3 CpQVQygipn ^nq El/TX jyg^pt^tApn 

30 An SDH/VC-3 is converted to a SONET SPE payload by 

inserting a stuff colxunn between columns 29 and 30 and a 
stuff colximn between columns 57 and 58 as shown in FIGURE 
9d. CrossConnect of El's/Tl's and multiplexing of 
El's/Tl's to higher order aggregates, M13 or SONET 

35 multiplexing, makes use of the wideband bus overlay. A 
Tl interfacing to the wideband bus overlay is adapted to 
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a VT1.5. An Bl interfacing to the wideband bus overlay 
is adapted to a VT2. Tl's/Bl's destined for M13 
multiplexers or asynchronous . crossconnect use an 
asynchronous or bit synchronous VT mapping. This 
5 restriction is required to meet DSx jitter requirements. 
Tl's/El's destined for SONET interfaces use the VT 
mapping appropriate for the end destination. 
Aaareaate Interfacing and Pointer Processing 

Some signal conditioning must occur in order to 

10 interface with the templates described above. An 

aggregate is a T3, E3, OC-3 or STM-1. Although the term 
aggregate implies that these structures contain multiplex 
Tl/El streams, these interfaces can be treated as virtual 
channels with any data content. 

15 The SONET/SDH aggregates use pointers and byte 

justification at each stage of multiplexing to adapt 
plesiochronous payloads into synchronous envelopes. The 
SONET/SDH aggregate interface of the present invention 
processes all pointers associated with SPE, AU-x and TlT-3 

20 envelopes to track payload framing from the network as 
well as perform justification and pointer adjustment to 
adapt payloads to the network. One pointer method is 
used for all pointers. Pointer processing and 
justification are continuous resil time processes 

25 implemented in hardware. 

A SONET interface contains a two byte pointer and 
one justification byte per STS-l. The pointer tracks the 
first byte of the SPE path overhead (Jl) and indicates 
positive or negative justification occurrence. A SONET 

30 OC-3 interface processes three independent SPE pointers 
per direction. 

An SDH/STM-1 aggregate can contain one AU pointer 
associated with three justification bytes and up to three 
TU pointers associated with one justification byte each — 

35 up to four pointers per direction. 
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An AD-4 pointer tracks the first VC-4 path overhead 
byte (Jl) and indicates positive or negative 
justification occurrence. Justification occurs in three 
byte steps. An SDH/STM-i interface provisioned for AU-4 
mapping processes one AU-4 pointer per direction to 
locate the AU-4 path overhead and imbedded TU pointers. 

An SDH/STM-1 mapped for AU-3 operation is the same 
as a SONET OC-3. An SDH interface operating in this mode 
processes a two byte pointer and one justification byte 
per TU-3. The pointer tracks the first byte of the TU-3 
path overhead (Jl) and indicates positive or negative 
justification occurrence. An SDH interface operating in 
this mode processes three independent pointers per 
direction. 

A TU-3 pointer tracks the first VC-S path overhead 
byte (Jl) and indicates positive or negative 
justification occurrence. Justification occurs in one 
byte steps. An SDH/SlW-1 interface provisioned for TU-3 
mapping processes three individual TU-3 pointers per 
direction to frame each VC-3. Some signal conditioning 
occurs on the tributary interface in order to interface 
with the slotted bus of the present invention. A 
tributary is a Tl or El. Tl's are mapped into VTl.S's. 
Els are mapped into VT2'8. 

A tributary interface provides the mechanism for 
identifying VT's within the SPE/VC. For each tributary 
terminated by the interface, the SPE/VC envelope first is 
identified and the pointer processed to determine the 
alignment of the SPE/VC. Once the alignment of the 
SPE/VC is determined, the position of any.VT can be 
calculated with a hierarchial count structure. 

SONET/SDH virtual tributaries ude pointers and byte 
justification to adapt plesiochronous payloads into 
synchronous envelopes with a similar mechanism to that 
used in the aggregate interface. The SONET/SDH tributary 
interface of the present invention process a single 
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pointer per direction associated with each connected VT 
to track payload framing from the network as well as 
perform justification and pointer adjustment to adapt 
payloads to the network. As discussed above, one pointer 
5 algorithm is used for all pointers. VT pointer 

processing and justification are continuous real time 
processes implemented in hardware. 

Tl and El tnmks must be adapted to a SONET VT 
foroiat before they can be routed to the system bus. 

10 Adaptation includes mapping of Channel Associated 

Signaling (CAS) into one byte field, sub-frame tagging, 
pointer processing, and byte or bit justification 
depending on VT mode: locked, byte synchronous/floating, 
bit synchronous /floating or asynchronous. Each tributary 

15 VT is managed as a separate logical element on the 
isochronous wideband bus overlay. 

An elastic buffer is utilized per tributary to 
absorb waiting time jitter, clock jitter and wander and 
pointer movements. Since channel alignment is not 

20 important for trunk to trunk crossconnect, this buffer 
may be less than one frame deep assuming that jitter, 
wander and pointer movements amoimt to less than one 
frame of phase jitter peak to peak. 
Narrowband Bus Overlav 

25 PI6DRB 10a illustrates a narrowband bus overlay data 

structure for isochronous Tl and El traffic carrying data 
and/or uncon5)ressed PCM voice. The narrowband bus 
overlay allows the present invention to support transport 
of circuit -switched Time-Division-Multiplexed data/voice 

30 with a granularity of 64 kbps and minimal delay. 

Tl Narrowband Bus Overlav fdata/uneompresse d voiee) 

Incoming Tl signals received by interface modules 28^ 
to 28a formatted according to the format in FIGURE 
10a. As shown in FIGURE 10a, the first octet of the Tl 

35 overlay structure includes four signaling bits Sa, Sb, 

Sc, and Sd, and a framing bit F. The following 24 octets 
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carry Tl timeslots 1-24 as showiii and can contain a 
mixture of data euid 64 Kbps uncompressed voice. The 
signaling bits are used in conjunction with uncompressed 
voice traffic carried on some or all of Tl timeslots 
5 1-24, and are typically not used for data traffic. There 
are two (Tl D4 framing) or four (Tl ESF framing) 
signaling bits allocated for each voice channel on the Tl 
link. These bits carry call processing informationi and 
are extracted from the Tl link by the isochronous 

10 interface card and placed into the Tl overlay structure. 
The framing bit F is used only for transparent Tl 
operation, where the entire Tl frame is placed into the 
overlay structure intact as received from a Tl link. In 
this mode, the Tl framing bit from each received frame is 

15 placed in the F bit position of the Tl structure. S- 
Signaling bits are not required, since the original Tl 
multiframe, imbedded within the framing bits, is 
preserved. The Tl structure is placed within a 64 -octet 
timeslot on the slotted bus that has been designated as 

20 an isochronous timeslot as previously described, with up 
to two overlays per slot. For redundancy, both slotted 
buses are driven simultaneously with identical 
information. A Tl structure may be overlaid within an 
isochronous timeslot such that octet 0 of the Tl 

25 structure corresponds with either octet 0 or octet 32 of 
the bus timeslot. Since the Tl structure is only 25 
octets long, octets 25 through 31 and 57 through 63 of 
the isochronous bus timeslot are \inused by the Tl 
overlay. 

30 Nayypwbanq ^up Ovgplay (data/\ipppmpresped vojLce) 

Incoming El signals received by interface modules 28i 
to 28b ei3re formatted according to the El structure format 
of FIGURE 10a. As shown in FIGURE 10a, the first octet 
of the El overlay stinicture contains two sets of four 

35 signaling bits Sa, Sb, Sc, and Sd. These signaling bits 
are in the same format as received in timeslot 16 of the 
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El link. The remaining 31 octets contain El timeslots 0- 
15 and 17-31. The El timeslots can contain a mixture of 
data and 64 kbps uncompressed voice. The signaling bits 
are used in conjunction with uncompressed voice traffic 
5 carried on some or all of channels 1-15 and 17-31, and 

are typically not used for data traffic. There are four 
signaling bits associated with each voice channel on the 
El link. These bits carry call processing information, 
and are extracted from the El link by the El isochronous 

10 interface card and placed into the El overlay structure. 
El timeslot 0 is reserved for framing and El alarm 
information, and is unavailable for transport of 64 kbps 
voice/data. El timeslot 0 does, however, contain some 
unused bandwidth which may contain user traffic. For 

15 this reason, timeslot 0 is placed into the El structure 

as received by the El interface module. The El structure 
is placed within a 64-octet timeslot on the slotted bus 
that has been designated as an isochronous timeslot as 
previously described, with up to two El overlays per bus 

20 timeslot. For redundancy, both slotted buses are driven 
simultaneously with identical information. An El 
structure may be overlaid within an isochronous bus 
timeslot such that octet 0 of the El structure 
corresponds with either octet 0 or octet 32 of the bus 

25 timeslot. Since the El structure is 32 octets long, the 
structure leaves no unused information within the 
isochronous bus timeslot. 
Signaling Multiframe Structure 

In the Tl and El overlays described above, each 

30 signaling octet contains signaling information for 1(T1) 
or 2 (El) channels. The system multiframe structure 
provides a method of determining the Tl or El timeslot 
for which each signaling octet is associated. The Tl and 
El links each contain a multiframe structure, separate 

35 from the system multiframe, for the purpose of extracting 
signaling information from the link. The Tl multiframe 
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is either 12 (D4 framing) or 24(ESF framing) Tl frames 
long. The El multiframe is 16 El frames long. The least 
common denominator for these multiframe lengths is 48 
frames, thus a 48 -frame system multiframe is utilized to 
identify signaling information. The 48-frame length 
allows for one common system multiframe to support all 
incoming multiframe lengths, with an integer number of 
incoming Tl/El multiframes per system multiframe. 

Received signaling information is placed in an 
ingress signaling buffer on the Tl or El interface card, 
and is read out during overlay formatting according to 
the system multiframe number in which the overlay is to 
be sent on the slotted bus. A system multiframe 
synchronization signal is generated by the head of bus 
control 12 and 20, and is bussed to all physical chassis 
slots. This signal, occurring every 6 msec, is used to 
synchronize the multiframe channel coxmters on each 
isochronous interface card. The channel coimters are 
used to keep track of the current system multiframe 
channel, making it possible to associate each signaling 
octet within the Tl or El overlays to its corresponding 
voice channel on an outbound link. For exanqple, 
referring to FIGURE 10b for a Tl interface, if an -overlay 
is formatted for transmit on the ingress bus during 
multiframe channel 16, signaling information for Tl 
timeslot 16 is read from the signaling buffer and placed 
in the first byte of the overlay, along with the received 
framing bit. Within the 48-frame system multiframe, 
signaling for four D4- framed Tl multiframes, two ESP- 
framed Tl multiframes, or three El multiframes may be 
carried. 

FI6DRE 10b illustrates the system multiframe 
structure for trunks carrying 64 kbps imcompressed voice. 
For D4- framed Tl tnmks, only two signaling bits (a and 
b) are supported per channel. Each signaling octet 
within the Tl overlay carries two sets of signaling bit 
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pairs, received in successive multiframes from the 
incoming D4 Tl stream. For exanple, referring to FIGURE 
lOb/ system multiframe channel 1 contains four signaling 
bits for a D4- framed Tl link. Bits a^. and bi, contain the 
5 a and b signaling bits received within a Tl multiframe 

for channel 1 on the Tl link, and bits a^b and b^b contain 
the a and b signaling bits received for channel 1 on the 
following Tl mxatiframe. Thus, for D4- framed Tl trunks, 
each signaling octet carries signaling received for a 

10 particular Tl channel on two successive Tl multiframes. 
For ESF- framed Tl trxuiks, four signaling bits (a, b, c, 
and d) are supported per channel. In this mode, each 
signaling octet carries signaling received for a 
particular channel on one ESF Tl multiframe. 

15 El trunks support four signaling bits per channel, 

and these bits are carried in pairs within Timeslot 16 on 
the El link. This structure is preserved within the 
system multiframe, as shown in FIGURE 10b, where each 
signaling octet in the El overlay contains signaling 

20 information for two El timeslots. The El multiframe 

alignment signal, which determines the beginning of the 
El multiframe and carries alarm information, is also 
carried within the El overlay. 
Narrowband Bus Overlay for Compressed Voice 

25 Using various voice con^ression techniques, between 

two and eight voice conversations may be carried over a 
single 64 kbps timeslot on a Tl or El link. Extra 
bandwidth must be provided within the narrowband overlay 
to allow, transport of the signaling information required 

30 for each channel. Adding signaling octets to the 

uncompressed ncurrowlDand overlays previously described 
(shown in FIGURE 10a) provides the necesseiry extra 
bandwidth. FIGURE 10c illustrates the narrowband bus 
overlay structure for trunks containing compressed voice. 

35 These structures are identical to those shown in FIGURE 
10a, except for three additional signaling octets 
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provided at the top of the structures. The number of 
signaling octets needed is variable depending on the 
number of compressed voice channels carried within each 
Tl or El timeslot. FIGURE lOd illustrates the nuxnber of 
5 signaling octets needed for various conqpression schemes. 
As shovm, the number of signaling octets changes from one 
to four as the conpression type changes from 32 kbps to 8 
kbps. The compressed signaling overlay for Tl provides 
for carrying four signaling bits per voice channel, while 

10 the El overlay allows two bits per channel. Note that 
four signaling bits per voice channel can be supported 
for El by. adding more octets to the overlay , but no 
standard currently exists for transport of more than two 
signaling bits per channel over El. 

15 FIGURE lOe illustrates mapping of compressed- channel 

signaling to the system multiframe according to the 
teachings of the present invention. For exan^le, during 
frame 2 of the system multiframe, signaling for timeslot 
2 on Tl links, and for timeslots 1 and 2 on El links, is 

20 carried within the narrowband overlay on isochronous 

system slots. For each timeslot number shown in FIGURE 
lOe, there is associated one to four signaling octets 
within the overlay, depending on the conpression £ype 
used. Signaling bit mapping for El links supporting the 

25 CCITT G.761 signaling protocol is also shown in FIGURE 
8e. The G.761 protocol is applicable to 32 kbps voice 
compression only, and thus takes up one signaling octet 
in the El overlay. 

N^rrpwl?fi^(a Pus B^(j[w;i,<;^t;h UtAlig^tigR 

30 Bus bandwidth is allocated to narrowband interfaces 

by reserving 64 -octet timeslots on the slotted bus for 
isochronous traffic. Each bus timeslot may carry data 
and signaling for up to two Tl or El tninks. At the bus 
ingress side of each isochronous interface card, data is 

35 received from the attached Tl or El link and formatted 
according to the narrowband overlays previously 
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described. The interface is programmed with the bus 
timeslot number that has been allocated for its data, and 
the received data is placed on the ingress bus within the 
allocated timeslot for every system frame. For bus 
5 egress, a timeslot interchange method is used to allow 
remapping of information received from the egress bus 
into the outbound timeslots of the Tl or El link. This 
method allows the egress hardware to be programmed with a 
cross -connect mapping to determine when to receive data 

10 from the egress bus. By programming the egress hardware 
with the timeslot number and octet nuxnber to receive from 
the slotted bus for each outbound Tl or El timeslot, 
information from any inbound Tl or El timeslot in the 
system may be transmitted on any outbound Tl/El timeslot, 

15 ini>lementing a fully non-blocking 64 Kbit/second timeslot 
interchange. Broadcasting of information from one 
received Tl/El timeslot to multiple outbound Tl/El 
timeslots is accomplished by programming the egress time 
slot map of multiple interface cards, or multiple Tl/El 

20 timeslots within a single egress interface, to receive 
the same timeslot from the egress bus. 
Summary and Overview 

A multi- service switch for telecommunications 
networks constructed according to the teachings of the 

25 present invention provides a number of advantages. 

One technical advantage is the building of three 
Tinigue bus overlays on the same physical bus configured 
to service three different types of telecommunications 
services . 

30 A further technical advantage is the ability to 

change dynamically allocations of time slots on the bus 
between isochronous and asynchronous services without a 
disruption of existing traffic on the system. 

A further technical advantage of the present 

35 invention is the transformation of one data format to 
another data format inside a server module allowing 
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interworking between many different types of 
telecommunicationB services within a single service 
platform. 

Another technical advantage of the present invention 
5 is the unique format for each overlay and independent 
operation although the overlays share the same bus. 

Another technical advantage of the present invention 
is that the multi- service switch for telecommunications 
network of the present invention allows the 
10 transformation of all telecommunications information into 
one of a plurality of formats which are transmitted on a 
single physical system bus. 

Another advantage of the present invention is that 
the control of' all the hardware modules uses the same 
15 packet bus overlay as the user information without 
requiring additional hardware. 

Another advantage of the present invention is its 
reliable operation due to the use of redimdant buses with 
automatic switchover after a failure. 
20 Although the present invention has been described in 

detail, it should be understood that various changes, 
substitutions, and alterations can be made hereto without 
departing from the spirit and scope of the invention as 
defined by the appended claims. 
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WHAT IS CTAIMED IS: 

1. A multi-service switch for a telecommunications 
network, comprising: 

a system bus having an ingress portion and an egress 
5 portion, the system bus operable to carry data in a 
plurality of time slots ; 

a system bus control, comprising; 

a head- of -bus control having cin output, the 
output of the head- of -bus control coupled to the ingress 
10 portion of the system bus, wherein the head-of-bus 
control is operable to configure and control the 
plurality of time slots; and 

a tail-of-bus control coupled to the head-of- 
bus control, the tail-of-bus control having an input 
15 coupled to the egress portion of the system bus, wherein 
the tail-of-bus control is operable to receive data from 
the egress portion of the system bus; 

a plurality of interface modules each having an 
input and an output, the input of each interface module 
20 coupled to the egress portion of the system bus and the 
output of each interface module coupled to the ingress 
portion of the system bus, wherein each interface module 
is operable to perform distributed switching to - 
communicate telecommunications information on the system 
25 bus; and 

an ingress/egress bridge having an input and an 
output, the input of the ingress/egress bridge coupled to 
the ingress portion of the system bus and the output of 
the ingress /egress bridge coupled to the egress portion 
30 of the system bus, wherein the ingress/egress bridge is 
operable to bridge the ingress portion to the egress 
portion of the system bus. 
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2. The multi- service switch of Claim 1, wherein 
the head- of -bus control is further operable to maintain a 
plurality of bus overlays, each bus overlay associated 
with one of a plurality of unique data formats and 
supporting one of a plurality of switching services. 

3. The multi-service switch of Claim 2, wherein 
the plurality of bus overlays comprises cui isochronous 
narrowband bus overlay, an isochronous wideband bus 
overlay, and an asynchronous packet bus overlay. 

4. The multi-service switch of Claim 1, wherein 
the head- of -bus control is further operable to allocate 
dynamiccdly the plurality of time slots between 
isochronous services and asynchronous services. 

5. The multi-service switch of Claim 4, wherein 
the isochronous services utilize a narrowband data format 
and a wideband data format, and wherein the asynchronous 
services utilize a packet data format. 
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6. A multi-service switch for a telecomzmmications 
network, comprising: 

a system bus having an ingress portion and an egress 
portion, the system bus operable to carry data in a 
5 plurality of time slots; 

a system bus control, con5)rising; 

a head-of-bus control having an output, the 
output of the head-of-bus control coupled to the ingress 
portion of the system bus, wherein the head-of-bus 
10 control is operable to configure and control the 
plurality of time slots; and 

. a tail-of-bus control coupled to the head-of- 
bus control, the tail-of-bus control having an input 
coupled to the egress portion of the system bus, wherein 
15 the tail-of-bus control is operable to receive data from 
the egress portion of the system bus; 

a plurality of interface modules each having an 
input and an output, the input of each interface module 
coupled to the egress portion of the system bus and the 
20 output of each interface module coupled to the ingress 

portion of the system bus, wherein each interface module 
is operable to perform distributed switching to 
communicate telecommunications information on the 'system 
bus; and 

25 an ingress/egress bridge having an input and cui 

output, the input of the ingress/egress bridge coupled to 
the ingress portion of the system bus and the output of 
the ingress/egress bridge coupled to the egress portion 
of the system bus, wherein the ingress/egress bridge is 

30 operable to bridge the ingress portion to the egress 

portion of the system bus, wherein at least one of the 
plurality of interface modules comprises a server 
interface module, the server interface module further 
operable to receive information from the egress portion 

35 of the system bus in a first bus overlay data format, to 
interwork between the first bus overlay data format and a 
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second bus overlay data format, and to transmit the 
information in the second bus overlay data format on the 
ingress portion of the system bus. 

5 7. The multi-service switch of Claim 6, wherein 

the first bus overlay data format is a data format 
selected from the group consisting of an isochronous 
narrowband bus overlay data format, an isochronous 
wideband bus overlay data format, and an asynchronous 

10 packet bus overlay data format, and wherein the second 
bus overlay data f oxmat is a data format selected from 
the group consisting of an isochronous narrowband bus 
overlay data format, an isochronous wideband bus overlay 
data format, and an asynchronous packet bus overlay data 

15 format . 

8. The multi-service switch of Claim 1, wherein at 
least one of the plurality of interface modules comprises 
a sxibscriber /network interface module, the 

20 subscriber/network interface module further operable to 
receive telecommunications information through an 
external media interface, to interwork between a format 
of the telecommunications information and a plurality of 
bus overlay data formats, and to transmit the 

25 telecommunications information in one of the plurality of 
bus overlay data formats on the ingress portion of the 
system bus. 

9. The multi-service switch of Claim 8, wherein 
30 the format of the telecommunications information 

comprises an asynchronous transfer mode cell . 

10. The multi-service switch of Claim 8, wherein 
the format of the telecommunications information 

35 comprises voice information from a telephone line. 



wo 95/28779 ^^CT/US95/04373 

66 



11. The multi- service switch of Claim 8, wherein 
the plurality of bus overlay data formats comprises an 
isochronous narrowband bus overlay data format, an 
isochronous wideband bus overlay data format, cuid cui 

5 asynchronous packet bus overlay data format. 

12. The multi-service switch of Claim 1, wherein 
the plurality of interface modules each have a second 
input and a second output, the multi-service switch 

10 further comprising: 

a second bus having an ingress portion and cui egress 
portion, the second bus operable to carry data in a 
second plurality of time slots, wherein the second input 
of each interface module is coupled to the egress portion 

15 of the second bus and the second output of each interface 
module is coupled to the ingress portion of the seccmd 
bus; 

a second bus control, comprising; 

a second head- of -bus control having an output, 
20 the output of the second head-of-bus control coupled to 

the ingress portion of the second bus, wherein the second 
head-of-bus control is operable to configure and control 
the second plurality of time slots; cuid 

a second tail-of-bus control coupled to the 
25 second head- of -bus control, the second tail-of-bus 

control having an input coupled to the egress portion of 
the second bus, wherein the second tail-of-bus control is 
operable to receive data from the egress portion of the 
second bus; and 

30 a second ingress/egress bridge having an input and 

an output, the input of the second ingress/egress bridge 
coupled to the ingress portion of the second bus and the 
output of the second ingress/egress bridge coupled to the 
egress portion of the second bus, wherein the second 

35 ingress/egress bridge is operable to bridge the ingress 
portion to the egress portion of the second bus. 
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13. The multi-service switch of Claim 12, wherein 
the second head-of -bus control is further operable to 
maintain a second plurality of bus overlays, each of said 
secozid plurality of bus overlays associated with one of a 
plurality of unique data formats and supporting one of a 
plurality of switching services. 

14. The multi-service switch of Claim 13, wherein 
the second plurality of bus overlays coTi5)rises an 
isochronous narrowband bus overlay, an isochronous 
wideband bus overlay, and an asynchronous packet bus 
overlay. 

15. The multi-service switch of Claim 12, wherein 
the second head-of-bus control is further operable to 
allocate dynamiceQ.ly the second plurality of time slots 
between isochronous services and asynchronous services. 

16. The multi-service switch of Claim 15, wherein 
the isochronous services utilize a narrowband data format 
and a wideband data format, and wherein the asynchronous 
services utilize a packet data format. 
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17. A Chassis for a multi- service switch for a 
telecommunications network, conprising: 

a chassis frame having a plurality of card slots; 

a bus control card disposed in a first card slot of 
the plurality of card slots, the bus control card 
conprising a system bus control, an output and an input, 
wherein the system bus control is operable to configure 
cuid control a plurality of time slots on a system bus; 

an interface card disposed in a second card slot of 
the plurality of card slots, the interface card 
comprising an interface module, an input, and an output, 
wherein the input of the interface card is connected to 
the input of the bus control card through the system bus, 
and the output of the interface card is connected to the 
output of the bus control card through the system bus, 
and wherein the interface module is operable to perform 
distributed switching to communicate telecommunications 
information on the system bus; and 

a bus bridge card disposed in a third card slot of 
the plurality of card slots, the bus bridge card 
comprising an ingress /egress bridge, an input, and an 
output, wherein the input of the bus bridge card is 
connected to the output of the interface card through the 
system bus, and the output of the bus bridge card is 
connected to the input of the interface card through the 
system bus. 

18. The chassis of Claim 17, wherein the first card 
slot is located at one end of the chassis frame, and the 
third card slot is located at an opposite end of the 
chassis frame. 
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19. The chassis of Claim 17, wherein the bus 
control of the bus control card is further operable to 
maintain a plurality of bus overlays, each bus overlay 
associated with one of a plurality of unique data formats 
and supporting one of a plurality of switching services. 

20. The chassis of Claim 17, wherein the bus 
control of the bus control card is further operable to 
allocate dynamically the plurality of time slots between 
isochronous services and asynchronous services. 
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21. A chassis for a multi-service switch for a 
telecommunications network, comprising: 

a chassis frame having a plurality of card slots; 
a bus control card disposed in a first card slot of 
5 the plurality of card slots, the bus control card 

conqprising a system bus control, an output and an input, 
wherein the system bus control is operable to configure 
and control a plurality of time slots on a system bus; 
an interface card disposed in a second card slot of 

10 the plurality of card slots, the interface card 

comprising an interface module, an input, and an output, 
wherein the input of the interface card is connected to 
the input of the bus control card through the system bus, 
and the output of the interface card is connected to the 

15 output of the bus control card through the system bus, 
and wherein the interface module is operable to perform 
distributed switching to communicate telecommunications 
information on the system bus; and 

a bus bridge card disposed in a third card slot of 

20 the plurality of card slots, the bus bridge card 

conprising an ingress/egress bridge, an input, and an 
output, wherein the input of the bus bridge card is 
connected to the output of the interface card thrdugh the 
system bus, and the output of the bus bridge card is 

25 connected to the input of the interface card through the 
system bus, wherein the interface module of the interface 
card comprises a server interface module, the interface 
module further operable to receive information in a first 
bus overlay data format, to interwork between the first 

30 bus overlay data format and a second bus overlay data 

format, and to transmit the information in the second bus 
overlay data format. 
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22. The chassis of Claim 17, wherein the Interface 
module of the Interface card comprises a 
subscriber/network Interface module, the Interface module 
further operable to receive telecommunications 
5 information through an external media interface, to 
interwork between a format of the telecommunications 
information and a plurality of bus overlay data formats, 
and to transmit the telecommunications information in one 
of the plurality of bus overlay data formats on the 
10 system bus. 
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23. A Cluster for a multi-sezvice switch for a 
telecommunications network, comprising: 

a first chassis frame having a first plurality of 
card slots; 

5 a first bus control card disposed in a first card 

slot of the first plurality of card slots, the bus 
control card comprising a system bus control, an output 
and an input, wherein the system bus control is operable 
to configure and control a plurality of time slots on a 

10 system bus; 

a first interface card disposed in a second card 
slot of the first plurality of card slots, the first 
interface card comprising an interface module, an input, 
and an output, wherein the input of the first interface 

15 card is connected to the input of the bus control card 
through the system bus, and the output of the first 
interface card is connected to the output of the bus 
control card through the system bus, and wherein the 
interface module is operable to perform distributed 

20 switching to communicate telecommunications information 
on the system bus; 

a first bus extension card disposed in a third card 
slot of the first plurality of card slots for 
establishing an extended bus of the system bus, the first 

25 bus extension card con5>rising a bus extender, an input, 
and an output, wherein the input of the first bus 
extension card is connected to output of the first 
interface card through the system bus, and the output of 
the first bus extension card is connected to the input of 

30 the first interface card through the system bus; 

a second chassis frame having a second plurality of 
Ceurd slots; 

a second bus extension card disposed in a first card 
slot of the second plurality of card slots for 
35 establishing the extended bus of the system bus, the 

second bus extension card comprising a bus extender, an 
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input, and an output, wherein the input of the second bus 
extension card is connected to output of the first bus 
extension card through the extended bus, and the output 
of the second bus extension Ccurd is connected to the 
5 input of the first bus extension card through the 
extended bus; 

a second interface card disposed in a second card 
slot of the second plurality of card slots, the second 
interface card comprising an interface module, an input, 

10 and an output, wherein the input of the second interface 
card is cozmected to the input of the second bus 
extension card and through the extended bus, and the 
output of the second interface terminal is connected to 
the output of the second bus extension card through the 

15 extended bus, and wherein the interface module is 

operable to perform distributed switching to communicate 
telecommunications information on the extended bus; and 
a bus bridge card disposed in a third card slot of 
the second plurality of card slots, the bus bridge card 

20 con^rising an ingress/egress bridge, an input, and an 
output, wherein the input of the bus bridge card is 
connected to the output of the second interface card 
through the extended bus, and the output of the bus 
bridge card is connected to the input of the second 

25 interface card through the extended bus. 

24. The chassis of Claim 23, wherein the first card 
slot of the first plurality of Ccurd slots is located at 
one end of the first chassis frame, and the third card 
30 slot of the first plurality of card slots is located at 
an opposite end of the first chassis frame. 
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25. The chassis of Claim 23, wherein the first card 
slot of the second plurality of Ccurd slots is located at 
one end of the second chassis frame, and the third card 
slot of the second plurality of card slots is located at 
an opposite end of the second chassis frame. 
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26. An interface card for providing access to a 
premises network, conprising: 

an outside communication interface operable to 
transmit telecommunications information to and receive 
5 telecommunications information from an external entity 
outside the premises network; 

a premises commimication interface operable to 
transmit telecommunications information to and receive 
telecommunications information from a system bus 
10 interconnecting a plurality of internal entities on the 
premises network; and 

an interface module control coupled to the outside 
communication interface and to the premises communication 
interface, the interface module control operable to 
15 perform distributed switching to communicate 

telecommunications information on the system bus by 
providing the internal and external entities access to 
the system bus. 
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27. An interface card for providing access to a 
premises network, comprising: 

an outside communication interface operable to 
transmit telecommunications information to and receive 
5 telecommunications information from an entity outside the 
premises network; 

a premises communication interface operable to 
transmit telecommunications information to and receive 
telecommunications information from a system bus 
10 interconnecting a plurality of entities on the premises 
network; and 

an interface module control coupled to the outside 
communication interface and to the premises communication 
interface, the interface module control operable to 

15 perform distributed switching to communicate 

telecommunications information on a system bus, wherein 
the interface module control is further operable to 
receive telecommunications information from the premises 
communication interface in a first bus overlay data 

20 format, to interwork between the first bus overlay data 
format and a second bus overlay data format, and to 
provide the telecommunications information in the second 
bus overlay data format to the premises communication 
interface for transmission on the system bus. 

25 

28. The interface card of Claim 27, wherein the 
first bus overlay data format is a data format selected 
from, the group consisting of an isochronous narrowband 
bus overlay data format, an isochronous wideband bus 

30 overlay data format, and an asynchronous packet bus 

overlay data format, and wherein the second bus overlay 
data format is a data f ozmat selected from the group 
consisting of an isochronous narrowband bus overlay data 
format, an isochronous wideband bus overlay data format, 

35 and an asynchronous packet bus overlay data format. 
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29. The interface card of Claim 26, wherein the 
interface module control is further operable to receive 
telecommunications information from the outside 
communication interface, to interwork between a format of 
5 the telecommunications information and a plurality of bus 
overlay data formats, and to provide the 
telecommunications information in one of the plurality of 
bus overlay data formats to the premises communication 
interface for transmission on the system bus. 



10 



wo 95/28779 




PCTAJS95/04373 



30. An interface card for providing access to a 
premises network, comprising: 

an outside communication interface operable to 
transmit telecommunications information to and receive 
5 telecommunications information from an entity outside the 
premises network; 

a premises communication interface operable to 
transmit telecommunications information to and receive 
telecommunications information from a system bus 
10 interconnecting a plurality of entities on the premises 
network; and 

an interface module control coupled to the outside 
commiinication interface and to the premises communication 
interface, the interface module control operable to 

15 perform distributed switching to communicate 

telecommunications information on a system bus 

wherein the interface module control is further 
operable to receive telecommunications information from 
the outside communication interface, to interwork between 

20 a format of the telecommunications information and a 

plurality of bus overlay data formats, and to provide the 
telecommunications information in one of the plurality of 
bus overlay data formats to the premises communication 
interface for transmission on the system bus, wherein the 

25 format of the telecommunications information comprises 
an asynchronous tremsfer mode cell. 



30 



31. The interface card of Claim 29, wherein the 
format of the telecommunications information comprises 
voice information from a telephone line. 
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32. The interface card of Claim 29, wherein the 
plurality of bus overlay data formats comprises an 
isochronous narrowband bus overlay data format, an 
isochronous widebcuid bus overlay data format, and an 
asynchronous packet bus overlay data format. 
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33. An interface card for providing access to a 
premises network, conqprising: 

an outside communication interface operable to 
transmit telecommunications information to and receive 
5 telecomrminications information from an entity outside the 
premises network; 

a premises communication interface operable to 
transmit telecommunications information to and receive 
telecommunications information from a system bus 
10 interconnecting a plurality of entities on the premises 
network; and 

an interface module control coupled to the outside 
communication interface and to the premises communication 
interface, the interface module control operable to 

15 perform distributed switching to communicate 

telecommunications information on a system bus, wherein 
the interface module control is further operable to 
generate a backoff message for transmission to a 
congesting entity responsive to an asynchronous packet 

20 received while the interface module control is in a 

congested state, wherein the backoff message requests the 
congesting entity to wait a period of time before sending 
more telecommunications information. 

25 

34. The interface card of Claim 33, wherein a 
destination address of the backoff message conprises a 
source address of the asynchronous packet received from 
the congesting entity. 

30 

35. The interface card of Claim 33, wherein the 
period of time for which backoff message requests the 
congesting entity to wait cotiprises a maximum backoff 
time. 



35 
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36. A teleconBnunications environment, comprising: 

a plurality of premises entities; 

a premises switch network coupled to the plurality 
of premises entities, the premises switch network 
operable to provide switching for communication between 
the plurality of premises entities, wherein the premises 
switch network conprises a multi-service switch 
comprising; 

a system bus coupled to the plurality of 
premises entities and having an ingress portion and an 
egress portion, the system bus operable to carry data in 
a plurality of time slots; 

a system bus control, comprising; 

a head-of-bus control having an output, 
the output of the head-of-bus control coupled to the 
ingress portion of the system bus, wherein the head of 
bus control is operable to configure and control the 
plurality of time slots; and 

a tail -of -bus control coupled to the head- 
of-bus control, the tail-of-bus control having an input 
coupled to the egress portion of the system bus, wherein 
the tail-of-bus control is operable to receive data from 
the egress portion of the system bus; 

a plurcd.ity of interface modules each having an 
input and an output, the input of each interface modxile 
coupled to the egress portion of the system bus and the 
output of each interface module coupled to the ingress 
portion of the system bus, wherein each interface module 
is operable to perform distributed switching to 
communicate telecommunications information on the system 
bus; and 

an ingress/egress bridge having an input and an 
output, the input coupled to the ingress portion of the 
system bus and the output coupled to the egress portion 
of the system bus, wherein the ingress /egress bridge is 
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operable to bridge the ingress portion to the egress 
portion of the system bus; 

a plurality of outside entities; and 
an edge services distribution network coupled to the 
5 premises switch network and coupled to the plurality of 
outside entities, the edge services distribution network 
operable to provide switching for communication between 
the premises switch network and the plurality of outside 
entities, wherein the edge services distribution network 
10 comprises a multi -service switch comprising; 

an edge bus coupled to the premises switch 
network and to the plurality of outside entities and 
having an ingress portion and an egress portion, the edge 
bus operable to carry data in a plurality of time slots; 
15 an edge bus control, comprising; 

a head- of -bus control having an output, 
the output of the head-of-bus control coupled to the 
ingress portion of the edge bus, wherein the head of bus 
control is operable to configure and control the 
20 plurality of time slots on the edge bus; and 

a tail -of -bus control coupled to the head- 
of-bus control, the tail-of-bus control having an input 
coupled to the egress portion of the edge bus, wherein 
the tail-of-bus control is operable to receive data from 
25 the egress portion of the edge bus; 

a plurality of interface modules each having an 
input and an output, the input of each interface module 
coupled to the egress portion of the edge bus and the 
output of each interface module coupled to the ingress 
30 portion of the edge bus, wherein each interface module is 
operable to perform distributed switching to communicate 
telecommunications information on the edge bus; and 

an ingress /egress bridge having an input and an 
output, the input coupled to the ingress portion of the 
35 edge bus and the output coupled to the egress portion of 
the edge bus, wherein the ingress/egress bridge is 
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operable to bridge the ingress portion to the egress 
portion of the edge bus. 

37. The telecommunications environment of Claim 36, 
5 wherein the communication between the plurality of 

premises entities conprises voice, data, video and local 
area network information. 

38. The telecommunications environment of Claim 36, 
10 wherein the plurality of outside entities comprises a 

public switched telephone network. 



15 



39. The telecommunications environment of Claim 36, 
wherein the plurality of outside entities comprises an 
asynchronous transfer mode network. 
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40. A system bus of a switch for a 
telecommunications network, comprising: 

a physical bus having a bandwidth of time slots; 

a first virtual bus overlaid onto the physical bus 
5 occupying a first portion of the bandwidth of time slots; 

a second virtual bus overlaid onto the physical bus 
occupying a second portion of the bandwidth of time 
slots ; cUld 

a third virtual bus overlaid onto the physical bus 
10 occupying a remaining portion of the bandwidth of time 
slots » 

41 « The system bus of Claim 40, wherein the first 
virtual bus coxnprises an isochronous narrowband bus, the 
15 second virtual bus coic^rises an isochronous wideband bus, 
and the third virtual bus conprises an asynchronous 
packet bus. 

42. A packet bus overlay data format, comprising: 
20 an internal datagram header comprising a destination 

address, a weighted age, and a source address; and 

a datagram payload concatenated with the internal 
datagram header comprising payload data. 

25 43. The packet bus overlay data format of Claim 42, 

wherein the internal datagram header comprises eleven 
octets of data. 

44. The packet bus overlay data format of Claim 42, 
30 wherein the datagram payload conprises fifty-three octets 

of data. 

45. The packet bus overlay data format of Claim 44, 
wherein the datagram payload comprises fifty- three octets 

35 of data representing information held in one asynchronous 
tircuisfer mode cell. 
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^46. A wideband bus overlay data format, comprising; 
a first header octet; 

a second header octet concatenated with the first 
header octet; 

a third header octet concatenated with the second 
header octet, and 

a plurality of payload octets concatenated with the 
third header octet such that data formatted in one of a 
plurality of standard isochronous wideband data formats 
is adaptable to the wideband bus overlay data format. 

47. The wideband bus overlay data format of Claim 
46, wherein the plurality of payload octets conrprises 
seven hundred eighty three octets, and the one of a 
plurality of standard isochronous wideband data formats 
conprises an STS-l synchronous payload envelope. 

48. The wideband bus overlay data format of Claim 
46, wherein the plurality of payload octets comprises 
seven hundred eighty three octets, and the one of a 
plurality of standard isochronous wideband data formats 
comprises a TC7-3. 
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49. A narrowbeuid bus overlay data format, 
comprising; 

a first plurality of octets operable to hold data 
representing a plurality of signaling bits; £Uid 
5 a second plurality of octets concatenated with the 

first plurality of octets operable to hold data 
representing transmitted information such that a 
plurality of standard isochronous narrowband data formats 
are adaptable to the narrowband bus overlay data format. 

0 

50* The narrowband bus overlay data format of Claim 
49, wherein the plurcQity of standard isochronous 
narrowband data formats comprises a Tl structure and an 
El structure. 
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